Rime Of The Ancient Mariner, Phantom Of The Opera, Sign Of The Cross or Murders In The Rue Morgue could be played at every gig as far as I'm concerned.
Killers, Genghis Khan, To Tame A Land, Still Life, Aces High (provided it's not the closer), Powerslave, Sea Of Madness, Moonchild, Infinite...