Rockin in Rio
Not only my favourite Maiden song..... My favourite song of all time
But, it's not played exhaustively, which makes it feel fresh. There are plenty of songs that, to me, sound tiresome played live these daysAh. Now it makes sense Though I would say that for Maiden standards, it is played frequently.
The Trooper and Run to the Hills are actually not as frequent as everyone makes them out to be. They've been on and off during the last ten years. Running Free was only re-introduced in 2010. And Hallowed has been on every setlist except for the very last one. And I mean every one, like from 1982 straight down to 2011.