There's always the re-hash
Sid Meier's Pirates! released in 2004, unless that was the one you were referring to in your post.
http://en.wikipedia.org/wiki/Sid_Mei..._video_game%29
Played it for a while, but wasn't really that addictive a game. That's either a good or a bad quality, I guess..