The song for Pirates of the Saskatchewan is The Last Saskatchewan Pirate, originally by the Arrogant Worms. Other bands have covered it.

When I hunted for it on the iTunes music store, only the covers showed up. You have to go to the Arrogant Worms webpage (http://www.arrogant-worms.com/) to find theirs.