I saw Blaze Bayley perform at the Rockpile in Toronto last week (my first time seeing him live). I was front row, slightly off to the side. It was a fun experience. Blaze's voice sounded great and his three band mates played well. It was an intense, energetic set. He played five Maiden songs (all good choices), one Wolfsbane song, and nine or ten of his compositions. I'm not too familiar with his catalogue but it was a combination of material from his latest album (good songs, for the most part) and several of his older, well-known songs.
I felt bad for him though. There couldn't have been more than 150 people in the venue (he even joked that he didn't promote the show enough, because he only wanted the best metal fans in the city). Still, he did a free autograph and photo session after the show for anyone in attendance.
It was a great night out and one of the best (non Maiden) concerts I've seen over the past few years.