I forgot I had a few others which make me laugh:
DJ Madman --- Meisje (which is unfortunately only hilarious for Dutch-speaking people)
David Byrne --- Miss America
Reinhard Mey --- Diplomatenjagd ('Diplomat Hunt', in German)
Reinhard Mey --- Der Mörder ist immer der Gärtner ('The Murderer is always the Gardener', in German)
and how could I forget:
The Yeastie Girls/Consolidated --- You Suck