I had the pleasure to hear Maiden at Download and Rock in Rio, and I was impressed by the setlist
1) Moonchild - A good, strong song and great way to kick off the set.
2) Can I play with Madness - Although I think the song is decent, I would've preferred another song, such as Wrathchild, Sanctuary or ROOTM somewhere within the setlist
3) The Prisoner - Good song, fan favourite, but unfortunately let down by song's vocal capabilities. Bruce's advanced age appears to be catching up with him, as I noticed he had a few noticeable vocal problems
4) 2 Minutes to Midnight - Decent song. Although, someone should remind Bruce of his error during En Vivo ("It's a brand new song from 1982...")
5) Afraid to shoot strangers - Good, slow song, but seemed to serve as filler
6) The Trooper - Fan favourite, sing-along
7) The Number of the Beast - Love this song, but I think it needs to be retired. Bruce struggles with the scream, so I believe that songs with Bruce's signature wail be toned down to save Bruce's voice
8) Phantom of the Opera - Fantastic, operatic-style metal at its best
9) Run to the Hills - Decent rocker
10) Wasted Years - Perfect, melancholic song for this late in Maiden's storied career
11) Seventh Son - Perfect, rarely-heard crowd pleaser
12) The Clairvoyant - Would've chosen Infinite Dreams
13) Fear of the Dark - Haunting, epic storytelling, and one of the best epics
14) Iron Maiden - Although people complain that it's decent and overplayed, it will continue to be carried through Maiden's concerts as Maiden's sing-along, signature track
Encores
1) Aces High - Perfect way to begin Encore, as if concert was restarting
2) The Evil That Men Do - Distinctly average, would've replaced with Hallowed Be Thy Name
3) Running Free - Again, overplayed, but great way to end a concert. Due to it being short, and having relatively similar sounds throughout, the song is extended so Bruce can interact with the crowd to give them an enjoyable end to an enjoyable concert. Highlights being Bruce promoting Trooper Beer on stage, and discovering Nicko to be attractive to small, furry animals