As much as I like Maiden and agree with the comments made regarding the appearance of deep cuts in their setlists in the last decade, they cannot be compared with Rush, who went beyond what Maiden does when it came to choosing setlists.
Average setlist for the Vapor Trails tour (2002) In addition to new material, they played songs that had not been played live since the early 80s.
Average setlist for the R30 tour (2004) Lots of changes from the previous tour.
Average setlist for the Snakes & Arrows tour (2007–08) Again an excellent example of debuting new material and digging deep in the vaults, playing some songs that were last played in the late 70s and early 80s!
Average setlist for the Time Machine tour (2010–11) Moving Pictures played in its entirety (The Camera Eye was last played live in 1983), debut of some new songs... I was lucky enough to see the band at their London show on this tour!
Average setlist for the Clockwork Angels tour (2012-13) Most of the new album played live plus songs that have not been played live since the 80s or 90s.
Average setlist for the R40 tour (2014) What a way to bow out 26 songs spanning the band's career, played in reverse chronological order, with some of them not having been played live since the 70s/early 80s. Shame they did not visit Europe on this tour.