I really would love them to play New Frontier and The Alchemist live... but the song I would kill for them to play is The Thin Line Between Love and Hate!!! that is such an epic song and I was shocked to hear that they have never included it as part of their set. Hopefully it might in the future (though I doubt it).
Also, I really think they could care less about Fear of the Dark. It's funny how they neglected soo many songs and it's among their best albums. Maybe it's because they knew Bruce was leaving after the tour, so they didn't care.