This ones' a bit 'harder' than Blondie and such but...
http://www.youtube.com/watch?v=PaiJE8ndADE

I love the Alestorm tune. I was glad to see someone class up this thread with a little metal. The best I could come up with was this, (not nautical) tune with supposed 17th century origins. The lyrics include booze, women and gunfire so it's not all bad.