I know this is an old thread, but if you're still interested, "Beermaids of Valhalla" was recorded by The Pilots of Tiger Bay, aka Andrea Aldrich and Kathy McKenzie on their CD Tiger by the Tail. The Duo is no longer together, but there are still a few CDs and Tapes running around. I believe Kathy actually wrote the song. She is from the greater Seattle area, and can often be found a the Pacific Northwest Highland Games, held in July in Enumclaw, Washington.