Oh man, I listen to a lot of foreign music, but here's some stuff from my library at random:
99 Luftballoons [http://www.youtube.com/watch?v=64xUPzhy4KQ] - Nena
Die Roboter [http://www.youtube.com/watch?v=SQrb85O3HQA] - Kraftwerk
Αναγνώριση [http://www.youtube.com/watch?v=BELSK0yhM2Q] - Stereo Mike // Anagnorisi - Stereo Mike
Туда [http://www.youtube.com/watch?v=0j4zstben_w] - Михей и Джуманджи // Tuda - Mihey i Jumanji
DotA [http://www.youtube.com/watch?v=c_cCsFU6pak] - Basshunter
Vivir para Contarlo [http://www.youtube.com/watch?v=c_cCsFU6pak] - Doble V
Moskau [http://www.youtube.com/watch?v=BQAKRw6mToA] - Dschingis Kahn
Moskau [http://www.youtube.com/watch?v=KeErZ6zU3SA] - Rammstein
Engel [http://www.youtube.com/watch?v=9KQC0lEsdss] - Rammstein
And, I have a hard time believing nobody's posted this yet (I haven't read through the whole thread)
One Winged Angel [http://www.youtube.com/watch?v=Yn71hIsm0U8] - 植松伸夫 // One Winged Angel - Uematsu Nobuo
I would say the entirety of Beethoven's 9th Symphony, but that doesn't really count, since only part of the fourth movement is in German. Also, if we were including J-Pop and anime, then 風は未来に吹く (Kaze wa Mirai ni Fuku) and 雪、無音、窓辺にて (Yuki, Muon, Madobe ni te).