Definitely one of my favourite bands ever!
TNOTB, Piece of Mind, Powerslave, Somewhere in Time, SSOASS, Fear of the Dark are all great albums and the newer stuff ain't bad either.
Saw them live last summer and going to see them again this summer. They still kick ass even though they are getting older
They're playing in Toronto in July, but it appears its sold out I just got a lot of money too..
I'm with you on powerslave, just finished listening to all of Rime of the Ancient Mariner xD
love TNOTB, Piece of mind, and Self titled too