AMG lists 7 recordings of something called "Cuckoo Waltz" but I can't tell if they're all the same tune. Three are classified as "polka" (referring to a German-American style, I think, not a tempo), two are Irish, one is Scottish, and one Australian! I was able to find a sound sample of only one of them, a polka version by the Six Fat Dutchmen, on CDNOW. The sample had no lyrics.