Metal Church-The Dark
Annihilator-Alice In Hell

Both good examples of the genre, although they did get lumped in the Thrash genre which never sat right with a lot of fans.

Definitely check that out, its fantastic. And I can;t see them ever really being thrash. Im sure they have been put into that along with god knows how many other metal sub genres.

Although the vocals are an acquired taste, I am a big fan of Kind Diamond and they might not quite be powerful enough but they (he) has one of the best pure metal sounds I have heard (this is probably where I lose a cool point):

Light from Above - Black Tide.

Pretty much the only power metal I've seeked out so far, and they sound pretty good to me.

Black Tide aren't power metal...

Bleh, they're like half thrash, half power.

More like Heavy Metal with thrashy riffs and glammy lyrics.

Fairyland, Epica, Elvenking, Krypteria, Lunatica

Hmn. Kamelot and Stratovarius have always been top class for me when I'm in the mood for power metal, though I don't see people talk about 'em much here on musicbanter...

Galneryus from Japan is also worth looking into. ;)

YouTube - MERCENARY - Firesoul

Mercenary, a hugely underrated Danish metal band.