yeah, for a multiplayer game, puzzlepirates would be an ideal sort of modle. i think it puts people off because its "cute" and "casual" but that need not be the case.
imagine a massive game where there were fleet vs fleet battles, or planetary assaults, or whatever. as people joined the game to play for a short while, they would be assigned to a post on a ship. their performance at that post
would have an effect on the larger game, which they could see happening around them on the strategic board, or whatever.
I think PP is an ideal model for this sort of thing.
Also, for a game that did fleet combat with boarding actions as a sub-game, does anyone remember Breach? Specifically, Breach 3, which was a stand-alone squad-level tactical game? There was also Rules-of-Engagement 2, which was a stand-alone cap-ship simulator, and the two games could work together so ROE2 would launch boarding actions in Breach if you had both games.
You can still read the google-cache of HOTU's review of ROE2:
http://74.125.95.132/search?q=cache:1KuzQu2vs6wJ:www.the-underdogs.info/game.php%3Fid%3D932+rules+of+engagement+2&hl=en&ct=clnk&cd=1&gl=uswhile it lasts...
Another game that had a strategic board with lots of minigames (shooting down missiles, flying a space fighter and dogfighting, repairing defense satelites, boarding a space station and shooting russians) was SDI, Strategic Defense Initiative. I think it was for the Atari ST and Amiga, but it might have been available on DOS too.