Matt Fritz offers a simple set of rules for recreating the 450 BC naval battle of Salamis between the Greeks and the Persians. The site even has links to paper models that you can use to play the game.
The indefatigable Jim Wallman has a new set of miniatures rules called “The Pirates of Yendor.” It’s for fantasy naval warfare, with rules for elf and dwarf galleys, corsairs and such. It also has an interesting pre-planned movement system using cards.
It all makes me want to get out my old Games Workshop Man O War figures.
Andy Watkins offers Nelson’s Wars, a set of rules for miniatures battles in the age of fighting sail. The mechanics are based on the Silent Death rules, which use dice of different sizes (d4, d6, d8, d10 etc.) to distinguish between different weapons systems.