Not exactly naval but definitely maritime "Deadliest Catch: Alaskan Storm " is a forthcoming PC & XBOX 360 game based upon the Discovery Channnel show of the same name. With massive waves and realistic ships including a USCG cutter it looks pretty good and is almost there with an announced release of April 08.
check out the
announcement & screenshots
The game seems to have been conceived by the fishermen themselves which bodes well for its authenticity & atmosphere.