My own personal prediction based on what we've heard from the band, Empire looks unlikely and is probably too long, Tears while different and a band favourite is maybe not an obvious live song. This added in with the usual classics and one surprise that will probably not be that huge a surprise, I'm going for this :-
1. If Eternity Should Fail
2. Speed Of Light
3. 2 Mins 2 Midnight
4. Death Or Glory
5. Coming Home
6. Book Of Souls
7. Wicker Man, Ghost or BNW
8. Shadow Of The Valley (I just think it's got live written all over it)
9. Red And The Black
10. Number Of The Beast or The Trooper
11. Where Eagles Dare (surprise)
12. Fear Of The Dark
13. Iron Maiden
14. Evil That Men Do
15. Hallowed
16. Running Free
I feel they'll play something from BNW but not sure what, they've played Wicker Man and BNW recently so it may be just one of them again or maybe something different like Ghost. I've said Number or The Trooper but they could conceivably do both though it would push the show up to about 1hr 55mins doing both. I'm not convinced they'll do a SIT song but I'd happily take Wasted Yrs or HCW over one of the obvious classics.