YouTube has many clips of the "Cuckoo Waltz" (Gökvalsen, 1913) composed by Johan Emanuel Jonasson; a bit hit in 1921, and particularly, it seems, with accordionists ever since. Here are a couple good ones:
orchestral: http://www.youtube.com/watch?v=HdlGiH9lhV8
nice accordion solo: http://www.youtube.com/watch?v=O9svUUQXv58

Of course, there is also the dance tune and bawdy song "The Cuckoo's Nest", but this isn't usually played as a waltz.