I've bought Galleys and Galleons, and read through it, but not given it a go on the table yet. It looks very promising, particularly since I'm a fan of the "Song of …" system in general. It's certainly a fast and easy system in other genres, and looks to be one for naval gaming as well. The rules are written with a focus on pirates and merchantmen etc, but there is a little coverage of ancient galleys, and the author has mentioned providing more statted-out ships for the period soon. This one is high on my list of to-dos, most likely with the Roman Seas 1/300 paper model ships.
I'm also fond of the old AH Trireme rules. The game can sometimes be found on eBay. If you like old school systems, with hexes and factor ratios and CRTs, then this might be your cup of tea.
Metagaming's Ram Speed is also good (and can be found online somewhere, I believe – I got a copy of the original box off of eBay), and is something like Trireme-lite.
Roman Seas is a good set, and I believe there was mention recently of a newer edition in the works, which will play somewhat faster.
Naumachiae is supposedly the ultimate set of rules for this genre, but is also supposedly VERY crunchy (I've not read them), so probably not what you want.
Doug