A friend of mine who was studying German, once asked me to listen to Soylent Green in the hope that I could catch some more of the lyrics / samples and explain to her the connections. This was based mainly on my being one of the few people at the time who owned a copy of Sehnsucht by Rammstein. I strained my ears but couldn't really make much out and, honestly, my German was pretty rudimentary anyway. It wasn't til she told me the title of the song that I was able to turn around and say "Oh, well that explains everything. It's about food made out of people. Because of the film." Which she'd never heard of.
More directly on topic... yep, Rammstein. Also Blutengel and Eisbrecher, some early KMFDM that's in German and this more recent one that's in Russian.
And as someone else mentioned, some of the Russian stuff off of the GTA IV soundtrack, specifically;
And I couldn't possibly leave this thread without first leaving this behind...
...gotta love those crazy Slovenians.