This is almost embarassing but, who wants to recommend me some power metal? =P
Ahem:
Dragonforce, Domine, Avantasia, Wuthering Heights, Tad Morose, Rhapsody, Edguy, Turisas, Morgana LaFey, Angra, Dream Evil, Falconer, Sonata Arctica, Demons and Wizards, Secret Sphere, Primal Fear. For cheesy as crap but very cool stuff, Ninja Magic and Winterlong. Also, Therion's latest twin album, Sirius B in particular, are pretty power, and pretty damn cool too. Operatic metal for the win!
Heavy Metal that is similiar in theme: Manowar, 3 Inches of Blood, Hammerfall, Iron Maiden, Judas Priest (if you HAVEN'T heard those two DO SO NOW), Viking Skull, Iced Earth I suppose.
If you start liking that kind of stuff, some good Battle and Viking Metal might also be in order: Ensiferum, Later Bal-Sagoth and Bathory's Viking albums: Hammerheart, Blood on Ice and the Nordland albums in particular, though they all rock.
Hell, just download these tracks. This was a CD that came with an issue of Metal Hammer a few months ago and almost single-handedly restored my faith in the metal press:
Judas Priest - Battle Hymn
Judas Priest - All Guns Blazing
Dragonforce - Fury of the Storm
Turisas - Battle Metal
Dream Evil - The Book of Heavy Metal
Viking Skull - Beer, Drugs and Bitches
3 Inches of Blood - Deadly Sinners
Hammerfall - Riders of the Storm
Primal Fear - Heart of a Brave
Sonata Arctica - Ain't Your Fairytale
Finntroll - Fiskarens Fiende
Ensiferum - Lai Lai Hei
Angra - Spread the Fire
Rage - Flesh and Blood
Rhapsody - Unholy Warcry
Iced Earth - Declaration Day
\m/
AND SKYCLAD!