I stumbled upon this fine puzzle site the other day: Markelo’s “Acertijos, juegos y pequeños enigmas”
(”Riddles, Games, and Small Puzzle”). Although the site is in Spanish, it holds within in a delightful
collection of Battleship puzzles, both classic puzzles and interesting variants (I used AltaVista’s BabelFish
translation service to translate any and all pages — very helpful!).
Markelo mentions on several occasions that the Battleshipp genre is his favorite type of
puzzle, something that is obvious when perusing his site. He publishes his own Battleship creations,
including classic puzzles, and variants like cylindrical,wraparound, minesweeper, easy-as, foggy, single-fleet subset,
two-ocean.
If you enjoy battleship puzzles, this is a site to follow (you can subscribe to his RSS feed).