Oh man... so many choices...
Metallica - One, Sanitarium, Battery, Orion, Eye of the Beholder
Megadeth - Tornado of Souls, Trust
Arch Enemy - Web of Lies, Burning Angel, Dead Inside, Tears of the Dead, Silverwing, Angelclaw
In Flames - Worlds Within the Margins, Ordinary Story, Starforsaken, Stand Ablaze [the first guitar is what Swedish metal is all about]
Cradle of Filth - Thirteen Autumns and a Widow, Tearing the Veil
From Grace, Funeral in Carpathia, Beauty Slept in Sodom, Heaven Torn Asunder
At The Gates - Blinded by Fear, The Swarm, Raped by the Light of Christ, Kingdom Gone
Extol - Undeceived
Opeth - The Moor, The Leper Affinity, Dirge for November, Forest of October, The Twilight is My Robe, When
Dissection - Where Dead Angels Lie, The Somberlain, Unhallowed, Thorns of Crimson Death, A Land Forlorn
Death - Most all Death songs have killer intros, but my favorite would be either To Forgive is to Suffer or Bite the Pain
And there are millions more...
EDIT: Added Extol - Undeceived to the list. I saw someone mention Ember and totally forgot about this classic.