It's in the Digital Tradition song list. Ya go to the blue box at the top right hand of this thread, click on the R, which will take you to songs with titles beginning with R. Scroll down to Red Haired Mary, and click on the title there. At the bottom of the lyrics is another blueclicky that says "Click to Play." That's the magic one.
I heard it on a Clancy Brothers album, and they had a lot of fun with it...