Some of my favorites:
"Summer's End" - Amorphis, Tuonela
"Ascension" - Anathema, Eternity
"The Flames of the End" - At the Gates, Slaughter of the Soul
"Into The Void" - Black Sabbath, Master Of Reality
"Under The Sun / Every Day Comes And Goes" - Black Sabbath, Vol 4
"Black Candles" - Candlemass, Nightfall
"Electric Grave" - Cathedral, The Carnival Bizarre
"I Have Failed" - Crowbar, Crowbar
"The Philospher" - Death, Individual Thought Patterns
"My Eyes" - Dio, Lock Up the Wolves
"Dante's Inferno" - Iced Earth, Burnt Offerings
"Travel In Stygian" - Iced Earth, Night Of The Stormrider
"When The Night Falls" - Iced Earth, Iced Earth
"Hallowed Be Thy Name" - Iron Maiden, The Number of the Beast
"Only The Good Die Young" - Iron Maiden, Seventh Son of a Seventh Son
"Fear Of The Dark" - Iron Maiden, Fear Of The Dark
"Caviar And Meths" - Judas Priest, Rocka Rolla
"Dissident Aggressor" - Judas Priest, Sin After Sin
"Steeler" - Judas Priest, British Steel
"Defenders of the Faith" - Judas Priest, Defenders of the Faith
"One Shot At Glory" - Judas Priest, Painkiller
"Damage, Inc." - Metallica, Master Of Puppets
"Alma Mater" - Moonspell, Wolfheart
"Black God" - My Dying Bride, Turn Loose the Swans
"Turned inside out" - Obituary, Cause of Death
"Diary Of A Madman" - Ozzy Osbourne, Diary Of A Madman
"Eyes Of A Stranger" - Queensrÿche, Operation: Mindcrime
"Anybody Listening" - Queensrÿche, Empire
"Calico Jack" - Running Wild, Port Royal
"Animal Magnetism" - Scorpions, Animal Magnetism
"Industrial Command" - Silencer, Kozmos
"Raining Blood" - Slayer, Reign In Blood
"Where Angels Dare to Tread" - Solitude Aeturnus, Into the Depths of Sorrow
"A Distant Flame Before the Sun" - Summoning, Stronghold
"Die Alone" - Unanimated, Ancient God of Evil
"At War With Satan" - Venom, Black Metal