Looking for some evil power metal.

Kiuas. Fuckin' badass power metal. Every song is good, but try "Warrior Soul" first. The vocalist uses clean vocals (95% of the time), but he's got one of the best voices I've ever heard.

Pyramaze and Evergrey are also power metal bands that usually deal with darker themes in their music, although they sound more like straight-forward power metal.
 
Jacobs Dream's self-titled (which I'm selling!) is a darker kind of power metal, though I think the band is Christian. It's good stuff though.
 
4225.jpg
 
i dunno about black metal, but Tad Morose - Matters of the Dark has a sort of dark feel. Not that dark though...
 
SATAN’S HOST - New Album Out 2.12.08!!!
But its not under the power metal genre these days....