British v Pirates seems like another good choice, especially if you're into all things piratical!
I wasn't aware of BvP till I saw your post, here. So thanks for mentioning it!
I'd really love to buy that game as well as The Pirate Republic, but after watching a few preview videos, I came away with a crippling issue (for me anyway) regarding its combat system. I posted about it in the BvP forums, and would love to hear people's thoughts (especially if they can convince me that I'm wrong)!
Here's my post in the BvP forum: Does the combat system break the theme beyond repair?