SO...I couldn't get this back to you in time, but I'll still play along.
Wrathschild: Maiden Japan, Rock In Rio, and there's a b-side from "Hallowed Be Thy Name" in 1992 from Finland (same set of shows as the Real Live/Dead One CDs)
Iron Maiden: Live At The Rainbow or En Vivo! (I never get tired of "Scream for me [wherever]! THE IRON MAIDEN!" intro
TNOTB: B-SIde from Dortmund Germany in 1983, Monsters Of Rock '88, or Beast Over Hammersmith
Hallowed Be Thy Name: Beast Over Hammersmith (though, to be honest, there's no "bad" versions of this song)
Run To The Hills: Beast Over Hammersmith, Death On The Road (though I must say, this is one of those songs where Clive's style just fits better, as much as I LOVE Nicko)
Trooper: En Vivo, Live After Death (either version)
2 Minutes To Minute: Live After Death DVD, then Live After Death CD (they are different nights)
Fear Of The Dark: Flight 666, En Vivo