Sorry, I have been absent from the thread for awhile, so this is a VERY late response.
Flight 666 is cool. But for a new fan wanting a standard concert, I would not start there.
Perhaps not (simply because it's not one concert but a bunch of performances from different shows), but it does have the setlist that is the best overview of 80s Maiden, so that's worth considering. Bosk, I know you lean strongly towards the modern era, and I do too, but I think it's good to note that LAD and F666 showcase what most consider to be their golden era musically.
Very true, and it really is an excellent compilation and documentary. My point was simply that if someone wants a true concert-like experience, the style of that particular set may be offputting given that it isn't a single continuous show. But other than that, I would have no reservations whatsoever about recommending it. The only live material I have from them is Rock In Rio (CD only), F666 (DVD only), and En Vivo! (DVD only), and between those three, I feel completely satisfied and don't feel compelled to shell out more money for additional live material. That isn't to say I won't ever buy anything else. But I just feel that for the material I am interested in, I have VERY good live versions of the vast majority of it, so there is no urgency in getting anything else right now.