Verbal Deception are awesome! I stole me username off their site.
They'd have to be me favourite Pirate Metal band, although 'Lord Of The Seas' by NoMan's Land is an awesome Pirate Metal song. Oddly enough, I found this site today through a google search for 'Pirate Metal'.
A few other cool bands: HardRight CLICK HERE
I dunno how piratey their music is, but the call themselves Pirate Metal, and the song 'No Remorse' is good.
Dark Cove CLICK HERE
I dunno how good they are, haven't gotten a chance to listen yet, but they seem pretty weird.