I was watching the Hunt for the Red October the other night and was thinking about yet another game idea. I'd almost want to do the thing like an old Navy game my uncles had. It had like 4 or 5 levels. Surface ships on the top, subs lurking underneath. There were also little mine pieces.
Anyways, one player is the Red October. Another player is the Soviets. And another is the Americans. The object for the Red October is to get to the Americans before the Soviets find him. The Americans are trying to find him before the Soviets. And so on. There may even be a track where the Soviets can try to convince the Americans sink Red October and the Red October player has to convince otherwise.
Or the other possibility is to be set on the ship. Make it like Battlestar Galatica. You have one group of players trying to defect, another oblivious and just trying to run the ship and another trying to sabotage things.