The Castlevania theme song, from the original game. Just learned to play it on guitar, and damn I love it!! Has to be one of the best all time Nintendo songs.
Metallica - Welcome Home (Sanitarium)
Megadeth - Rust In Peace
Iron Maiden - The Trooper
Trivium - Like Light to the Flies
Acid Bath - Finger Paintings of the Insane
Pantera - Becoming