They're brilliant and cheesy, in true power metal spirit.
I agree that the singer is incredible. The songs are good and catchy and rocking and I'm sure they'd be good with any decent singer, but the vocalist they have is what really pushes the music over the top into fantastic territory, in my opinion.