It's only five albums that he's got, not a huge project to get into and I can almost promise that you will love it. If you want to try a few more, try searching on youtube for thse songs, for example
Epics/progressive stuff:
Stare at the Sun
Tenth Dimension
Identity
1633
Fast/rockers:
Kill and Destroy
The Brave
The Man Who Would Not Die
Samurai
Also see his versions of The Clansman (best Maiden live song) and The Edge of Darkness. To me, they're nowadays Blaze songs, not Maiden songs.
His live gigs are almost as good as Maiden's, if not better because they are usually in clubs, and he's got at least as much energy and honesty as Bruce and the rest of Maiden. Blaze's stuff is a bit on the heavier side, but there's also some great melodies and emotional songs too. My friends think I listen to Blaze because it's "Maiden no. 2" but it's far from that; I'd listen to Blaze even if I had never heard of Maiden. Plus, he tours more... I've seen him twice after SBIT, and could have seen him also in 2008 but didn't.