I love every Sepultura album with Max Cavalera. (We share the same birthday, but he's two years older than me.) Soulfly and Sepultura without him haven't grabbed me so much.
I like a song here and there by the European death metal bands. I bet Dimmu Borgir would be intense live.
Outside of Judas Priest, my favorite European band is Kreator (although they are really old school thrash).