Nice poll!
Tough one, too. I was a HUGE Maiden fan back in the 80's. Saw them play once, and they closed with Hallowed Be Thy Name and Phantom of the Opera. Pure bliss for a 14 year old!
I'd probably prefer to listen to AC/DC now, though. So I hate to vote against Maiden, but what the hell, they're West Ham fans!