Danzig is classic, regardless of what kind of person Glenn Danzig is, it's just awesome music.
Blind Guardian is one of my favorites, incredible in every way.
If you like either Blind Guardian or Iced Earth, check out Demons & Wizards. This band is incredible, especially the latest album...