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?

Ignore crap like Lordi and shitty thrash like Ulver.

Of the top of my head some of the good albums and songs if applicable are:
Symphony X - Devine Wings of Tragedy (Sea of Lies, the Accolade)
Morgana Lefay - SOS
Macabre - Murder Metal
Dimmu Borgir - Puritanical Euphoric Misanthropia (Kings of the Carnival creation)
Iced Earth - Something Wicked This Way Comes (The coming curse)
Testament - The Gathering (Hatreds Rise, Eyes of Wrath)
Bal Sagoth - Battle Magic (Blood Slakes the sand of Circus Maximus)
Within Temptation - Mother Earth
Opeth - Still Life (The Moor)

Some good artists...
Spiritual Beggars
Dead Kennedys (many people call them punk but musically they are more rock like) - Holiday in Cambodia
Sonata Artica
Rhapsody
Joe Petrucci
Jon Ericson
Steve Vai
Yngwie Malmsteen
Iron Maiden
Machinae Supremacy
Liquid Tension Experiment
dream Theatre
Rotting Christ

There's lots of thrashy death like Bathory, Cannibal Corpse, Anal Cunt, etc which I would avoid for now.