power metal eh?
Like some might have said before, you can try:
Blind Guardian (power metal on the edge of thrash, epic, tolkien inspired)
Helloween (part of the founding fathers of power metal. Their early stuff is awesome, and the last 2 album are ok)
Gamma Ray (Kai Hansen left Helloween to form Gamma Ray. Speed/Power Metal, a reference in the genre)
Kamelot (if you like the opera/theater side, with some progressive elements, nicely consructed melodies, often in oddtime signatures)
Stratovarius (another reference in power metal. Timo tolkki is a guitar god, and is, IMO, a much more accomplished player than herman li)
Sonata Arctica (some called them Stratovarius 2 heh. A good band. Lots of female fans. Catchy melodies and choruses)
Cellador (falls in the DragonForce category, but less flamboyant. Very fast power metal. they hail from Nebraska)
Wuthering Heights (danish band. blends power, folk, progressive, quite unique, sadly not many know them. very talented musicians, you have to check them out)
if you're interested in checking out some bands that are a bit heavier, you might wanna check into:
Amon Amarth (melodic death metal, viking themed. Very powerful songs. A style of their own)
Ensiferum (viking metal, epic sounding)
Korpiklaani (folk metal. Perfect for partying and thrashing around)
Finntroll (same as korpiklaani with a troll attitude lol)
Norther (similar to Children of Bodom)
Wintersun (only 1 album so far, but very very very good. A must)
You might like bands like Emperor (black metal) too, their last 2 albums are just awesome. Ihsahn is a musical genius.
With these bands, you can easily link to other bands that share similarities. If you like helloween and gamma ray, and lookup kai hansen, you'll see he's done other things, and you can check out what he's done, and discover by yourself many bands that you might like.
Hope this will help you out a bit.