If I had to guess
Iron Maiden:Iron Maiden, Running Free or even Sanctuary
Killers:Wrathchild, Ides of March (Prerecorded)
TNOTB:TNOTB, RTTH, Hallowed
Piece Of Mind: The Trooper
Powerslave: 2MTM hopefully, or nothing at all
SiT:Wasted Years or HCW
SSOASS:The Evil That Men Do or Clairvoyant (Would...