2 Minutes to Midnight - Just because the riff completely rips off Riot's "Swords and Tequila" and Mercyful Fate's "Curse of the Pharohs" doesn't make it less great.
Run to the Hills - Has to be a live version, like this one, with 100,000 people singing the chorus. The studio version is arguably the most overrated song in metal history.
Hallowed Be Thy Name - Live After Death version
Wasted Years
The Evil That Men Do
Aces High - Live After Death version
The Trooper - Live After Death version