Sounds to me (my best guess) that it's a South Park-ized version of a portion of She Moved Through the Faire. Hard to tell for sure.

Anyone try emailing Matt and Trey and asking them what tune they used?