Between the two of them I'd choose Priest, I cannot stand Maiden. As far as metal goes, Sepultura and Pantera are my personal favorites.