A new iPhone game called Battlefleet brings Battleship fun to the iPhone. For those unfamiliar with the game, you simply place your ships on the grid and then proceed to blindly try to sink the other player's ships.
At this time you play against the computer, but it wouldn't it be nice if you could get automatically paired up with another human player?
[via TUAW]