Battleship was a great game when I was a kid. Jeff and I played it all the time, but our parents hated it because all the pegs would get scattered everywhere. Here's a free on-line version!

UPDATE: Fixed the link. Stupid link.