Re: Iron Maiden
My favorite live album of Maiden's is the double live one they did during 2004-2005, shortly after putting out Dance of Death. I thought it was a killer lineup of songs, since Bruce was doing every era of the band, including Blaze's stuff. I think it was titled Death on the Road, IIRC.
The earlier ones may have better performances, but this one was pretty good and features what I think is their best setlist for live Maiden product. I'd suggest getting this one first.