I really liked some of their earlier stuff - Seelenschmerz was a great album. Not so keen on the last few, but they do still make a few songs that do it for me. Favourite songs are:
Soul Of Ice
Children Of The Night
Black Wedding
Angel Dust Parts I-III
Navigator
Lucifer
Ever heard 'Sucidal Romance'? Estonian band, very similar in style.