I've got Naval Ops: Warship Gunner for PS2 and I would reccomend it. You can design and make some really daft but cool looking warships. For example you could make a catamaran battleship with a nuclear engine, 6 massive cannons, and a laser. The gameplay is very similar to Battlestations: Midway and the graphics are suprisingly good. There is a sequel (
http://uk.ps2.ign.com/objects/623/623840.html) which looks just as good but you get more stuff to make your ships with.