Nevermore is more like prog to me. I don't know why everyone calls Iced Earth power metal, I think they sound more like thrash, except for Dark Saga. Savatage rule!
Manowar, Tad Morose, Amaran, Angel Dust, Iron Cross, Hammerfall, Stratovarius (yes, I like Stratovarius but I hate Kotipelto), Pagan's Mind, Dragonforce and a few others.
I don't really consider Eidolon as a power metal band, but they are amazing. I love The Parallel Otherworld. I did a review for the album, an interview with Shawn Drover and we're also giving away a couple of free autographed copies at Living For Metal (shameless plug but oh well). Just click on the link under the pic of Al Bundy.
Most power metal sucks though. I don't even know how half of it is even considered metal. I'm not going to list bands since I don't want to offend any fans, but bands like a German one that is named after a holiday that occurs on October 31st but removes the 'a' with an 'e'. Or another band from Italy that is cheesy and gay as hell and toured the US with Manowar (they call themselves Hollywood metal or something like that). As well as many others. Those bands are not metal and they have NO power what so ever. (no offense PinkThrone)