And the winners are:

Poop Deck Beck, The Shipwreck Of Our Lives, Davey Jonestown Massacre (entered by Justin Baker)
First Mates Of State, Jesus And The Mariner Chain, Rum D.M.C. (entered by D. Walker)
God Is My Co-Pirate, Shiver Me Tindersticks, Ahoy Division (entered by James Touhill)
Rufus The Fabulous (entered by Chris King)

Honorable Mention:
And You Will Know Us By The Trail Of Raped And Pillaged
Bikini Killers
Broken Scurvy Scene
Death Cab For Booty
The Fabulous Plunderbirds
Fischerschooner
Guided By Violence
The Pillage People
Marooned 5
Me Bloody Valentine
Modern Lubbers
Robbers On The High Seas
Jeff Swashbuckley
XTC Marks The Spot