I, too, am from Germany.
And they are still seen as that by those that have no idea and interest what the band is all about. Those people are the same that would like to dictate everything you can and cannot do in life, personal and otherwise, and are usually the religious, the older people, and those that grew up under socialism. I feel sorry for them. Though some of the stuff they do on stage is really very close to the borderline of taste, I have to say - but their videos? Wow, just fantastic. My favourite is that to the song "Stripped", which caused more controversy than any other of theirs, for no other reason that they showed footage from the 1936 Olympics, even though propaganda was exactly the same after the war in the GDR (I am from the West, btw).
If you like Rammstein, have you ever heard of a group called 'The Hu'? If not, give them a listen, you can find them on YouTube easily...
My favourite song is one of the newer songs. 'Führe mich'
I am from Dortmund, btw.