I have seen Priest 4 times. I saw the Screaming For Vengeance and British Steel concerts...I love the Green Manalishi(with the 2 pronged crown)!
If you have not listened to the Angel of Retribution album(newer) give it a try, it is awesome. Specifically, Judas Rising...I think both Crue and Judas would be amazing...the more metal the better!