Sid Meier's Pirates! is a lot of fun, Patel. You'll have a good time with that.
Yeah, I played the hell out of the original, as well as the PSP version of the remake. Glad to get it for $6 for my netbook.
Anything you'd recommend out of the Bearded Grognard section?
Evil Genius for $2 ( one out of five weeks unshaven on the beard-o-meter)
AI War: Fleet Command for $10 ( four out of five weeks unshaven on the beard-o-meter)
Dawn of Discovery for $25 -kinda pricey but really good ( three out of five, game is deceptively deep )
Rome Total War for $2.50 (three out of five since you MUST play with mods for the game to be really good. Europa Baraborum/Rome Total Realism ftw)
Tropico 3 for $20-again pricey but this is a lot of fun (one and a half beards)
Majesty 2 for $15 - (two and a half beards-the game has a high difficultly curve that can border on outright brutal)
Gratuitous Space Battles for $10 (one and a half beards, really neat mix of tower defense and what amounts to creative, multiple solution problem solving)
Ghost Master - $1 - This is a fun, if simple, game. (one beard)
Then there are EU3/HoI3/For the Glory on Steam, all awesome but they are the bearded man equivalent of the things you order at the vietnamese restaurant that intentionally are left off the menu so the unwary don't try them. Though EU3 is pretty palatable if you're willing to read the wiki and forums to get started.