My favorite German band is Tele. They experiment with a lot of sounds, mostly rock, pop and a little bit of 1930s saloon-cabaret style for good measure. And they've done a little funk and some Latin-inspired stuff as well.
Otherwise, Wir Sind Helden's first three LPs are solid.
http://www.youtube.com/watch?v=qiqtB...FEC31F761AA594