Never saw Maiden in my life and generally not a fan of stadium shows at all (too crowded and too expensive), but I'm really considering going to see them at least once.
If you see Iron Maiden once, this is the show to see. Period. It's a perfect and magnificent example of what Iron Maiden is all about without either being a new album tour, or a '80s hits galore. Go and see it. You won't regret it.
Yeah, I second that. This is one of those shows that's less about the album (there is none) or any specific song, it's just a cool package, a two-hour master class in how you do a high-level rock show. I get that if you've seen them 10 times you might say "well, cool your jets, junior, it's not THAT radically different"; but it just seems like we're seeing a band where everything is in perfect synch, and if you're going to see a band for the first time, it might as well be when they're at the top of their game (unlike when I finally got to see the Ozzy-fronted Sabbath, where it was great, but clearly they were on their last lap, or when I took my daughter to her first Kiss show and Paul was clearly struggling to hit the right notes).
I've made it a point to try to get to the opening acts on the shows I see now (because I was looking back and realized I "saw" Radiohead, Garbage, and a couple other reasonably good size bands as openers and can't remember actually seeing a note of any of them) and even then, with Maiden, I could care less. It's about that full two hours, no piss break, no beer break.