I don't really like power metal either.
I've tried to get into it with Blind Guardian and some others but i can't get past the high pitch vocals. Given that Iced Earth are considered power metal (or American Heavy Metal as i like to say), and that they are one of my favourite bands, i wish i could get into power metal more, but i can't.
I did like Pyramaze - Immortal, with Barlow on vox, but i hated the other Pyramaze albums. The vocals just kill me.
It's shit, because it's the only style of metal I've never really enjoyed (along with a few other shitty styles).
I'm going to try Angel Dust this weekend, as it was recommended in the Albums Project thread.