I guess what Mysterio labels "SBIT part 2" is what has been labeled "History part 3" in most speculations on the forums until now. Personally I don't have an idea what to expect of such a tour, regarding song selection. Most of Maiden's hits are from the 80s, and the number of songs they've played from the albums between SSOASS and BNW (not including the tours for those particular albums) isn't that great. Which songs are we talking about?
From NPFTD: Bring Your Daughter, Tailgunner (were any more played during the Fear of the Dark tour?)
From FOTD: Afraid to Shoot Strangers and the title track
From TXF: Sign of the Cross, Lord of the Flies (any more?).
From VXI: Futureal, The Clansman.
Even though these four albums could be said to constitute one era in Maiden's history, I don't think the band would be satisfied with playing a whole set of songs from these (or a set where they dominate).
And I see Perun beat me to the first point ...