AND if your google-fu is amazing you can try to find acoustic show from Birminham (?) with Thomas Z. it's very interesting how his voice sound with this kind of music.
Many consider Blaze to be weakest vocalist in Maiden but I love how much heart he put into his work. I get chance to talk with him before show from Alive in Poland and what struck me is that he was way more excited to see us and play for us than we were to see him (and crowd was crazy for him). I felt that he was bigger fan of his public than we were his.
In the two times I've met Blaze, he seems a bit tough to talk to at times (though he'll happily answer any question you have--maybe I'm a terrible conversationalist), but onstage I'm not sure there's a guy out there who appreciates his fans more than him, whether there were hundreds (in his Silicon Messiah days) or 20-some like his US tour a few years back. He performed his ass off, and was thrilled to be playing. And yes, that Birmingham Asylum show (which he offers for sale on his "bootleg" Bandcamp collection) was excellent...even if he kind of mucks up I Like it Hot.
But I definitely agree with many on this thread who attributed the fault of the Blaze era to Steve. Blaze was his choice and since he's the boss, it was ultimately his decision (or lack of a proper ear--I know he's got a good deal of hearing loss) that Blaze's voice isn't capable of consistently performing Bruce era material, and didn't think of or refused to drop the tuning of the old songs so he could sing more comfortably in his range.
As for the drums, I'd also agree that Nicko was probably completely phoning it in on VXI because he wasn't into the new material and wasn't into the idea of carrying on with Blaze. Considering the rumor that Nicko was the one who pushed hardest for Blaze to be booted, if you believe that sort of thing, it would make sense.
But overall, I do like Virtual XI a lot. Blaze had a lot more feel and added more personality to his vocals than he had on TXF, the production wasn't as dry, and The Clansman was my favorite Maiden song for years. Yeah, Angel and the Gambler could've been shorter and Don't Look to the Eyes of a Stranger could've been better, but even classic Bruce-era albums had 'meh' songs on them.
He wasn't the right choice for Maiden, but I'm glad he got it because I'd have never heard of him and his (mostly!) quite good solo work.