Didn't see a discussion about this genre yet so I decided to add it myself. I've been into Power Metal for about 3 - 4 years now, my first band was Sonata Arctica. It was love at first listen. I like pretty much all sub-genres of Power Metal. Epic, Fantasy, Symphonic, ect.
Some bands I suggest: Derdian, Powerwolf, Grave Digger, Falconer, Dream Evil, Almah, Dark Moor, Scanner, Cellador, Astral Doors, Freedom Call, Iron Savior, Drakkar, Luca Turilli, Primal Fear.