I'm not sure if anyone has mentioned this online game or not, but I find it very anticipating. The game hasn't been released yet, but the screenshots and list of features seems to give any pirate game a good kick in th' booty (in my opinion, it seems like a far more exellent pirate game then Puzzle Pirates).
http://www.flyinglab.com/pirates/index.php