Also, I had a huge Eastern European rock/metal phase in high school. 

I adored Within Temptation and Nightwish. 

Also, not really the same thing but related, but god help me I loved Ramstein. I was so Edgy™