Hi, Kiwi - I got an e-mail from a rather extensive Barenaked Ladies Web site. They said the song was written by Barenaked Ladies founders Steve Page and Ed Robertson, and appeared on their 1992 debut album, Gordon. Click here for the Barenaked Ladies concert version of the lyrics, at the International Lyrics Server. The guy from the Web site said the song has been covered in concert by many groups, but not recorded. Still, I swear I've heard a cover recording, maybe on Fast Folk Musical Magazine. I'm still looking.
-Joe Offer-