The Euchmich Legacy
The legendary pirate Euchmich is dead, and as his iron grip on the fifteen seas is released, the world is thrown into turmoil. Several notorious pirates resurface to carve out their own dominions. Take up the role of Euchmich's descendant and try to live up to his legacy. ... Square off against the usurpers, pillage and plunder your way across the seas, and terrorize the coastal cities into submission as you rebuild the reign of fear.
http://www.michi.nu/download/games.../The_Euchmich_Legacy_v1.1_win.zip - 14Mb - Download - Screenshot

Tribal Trouble
Once upon a time, a gang of viking raiders got so drunk celebrating their latest successful pillaging trip, that they got lost on the high sea and ended up stranded on a small group of tropical islands. Here they chose to stay for a while, much to the annoyance of the local natives. ... While Tribal Trouble is quite simple to grasp, planning successful strategies and utilizing the complex and varying terrain to your advantage, is the real challenge. ... Your job is to lead your somewhat clueless kinsmen (be it vikings or natives) to new discoveries and victories as the tribal clashes rage...
http://storage.stardock.com/files/demo/Tribal_demo.exe - 16Mb - Download - Screenshot