darthspudius: Nah, Painkiller is and always will be a great record but it is pretty one track. No real variety. Compared to Defenders of Faith, British Steel, Hell Bent For Leather and Victim of Changes... it is too much of a good thing.
Of course ( and no offense) but younger fans I know tend to think it is the best one because it is super fast, lightning speed power metal stuff but that is a draw back in itself. The band have so many different qualities going on that limiting it to one album and specifically THAT style is just not healthy.
In terms of creativity itself, Nostradamus stomps all over it.
Alestorm are pretty good too. I like the music but the vocals grind a little.
Priest definately, per the username. I would point out in favour of maiden the seventh son album and fear of the dark song though.