I recently have enjoyed playing Battleship [0].

[0]: http://en.battleship-game.org