Some of the bands people have included on here I wouldn't consider "power metal." However, I realize that many bands don't fit into just one genre. It seems fairly common for alot of them to cross the lines from power metal into progressive, folk, or symphonic.
Ohhhh boy, so much to choose from!
HammerFall - The Way of the Warrior
Helloween - Keeper of the Seven Keys
Falconer - The Clarion Call
Kamelot - The Spell
Sonata Arctica - San Sebastian (revisited)
Edguy - Mandrake