Okay, I've heard it all now - Pirate Metal! Just found this band called Alestorm, bloody good stuff

http://youtu.be/ggyC0FOzqHM