ksimon - this song was made known all over the Republic by the yearly transmissions of the Combined Carnival Session in Mainz. There the song is sung by the "Mainzer Hofsänger" (the Mainz Court Singers) at the end of the session.
So you find it at the end of two CDs from Mainz:

The choir version:Mainzer Carneval-Verein
--> Service --> Musiktitel
Die Mainzer Hofsänger ... nur vom Feinsten (online order possible) € 15.-

A solo version by the late famous singer Ernst Neger, also from the MCV:
http://www.artistindex.de/artist/201006/ES/1
NEGER, ERNST
GROSSE STIMMUNGSPARADE
EAN/UPC : 4007192603930
Fecha de salida : 07.05.1998
Artistindex Identnr: 264287-1-201006-NEGER, ERNST GROSSE STIMMUNGSPARADE

There are some other CDs, but mostly popular versions (not folk!) by singers like Freddy Quinn, Heino, an edition from the Hofbräuhaus (Oktoberfest style!), songs of the mountains (!) and else.

Having heard the song performed in Mainz during my long gone student days in Mainz, and having knonwn some of the artists, I should not recommend any other version than these two.