Very Intrigued by Heavy Metal lately

I'm thinking of getting into metal/hard rock. Could someone direct me to some titles or albums to try?

Definately Iron Maiden's early albums (like Number of the Beast).  For power metal, Blind Guardian (Night At The Opera or Nightfall first) and Sonata Arctica.  Symphony X is great, too.

And, of course...DEATHKLOK.  It's awesome for a fake band.