A Scottish band called Alestorm should do that pirate song metal style.
Flogging Molly has a pretty tripping Pirate song that will work.n (7 Drunken Pirates)
http://www.youtube.com/watch?v=Rx62O9hvzKA&feature=PlayList&p=E26D7DC40287CF97&index=55