I'm incredibly bored of Power Metal...can anyone fix this?

The US PM scene;

Helstar - Go with greatest hits album first, Sins of the Past
Jag Panzer - Chain of Command
Omen - Battle Cry
Attacker - Battle at Helm's Deep
Twisted Tower Dire - Crest of the Martyrs
Cage - Hell Destroyer

Persuader - When Eden Burns
Rhapsody(I hope that it's you dont like them and didnt list rather than not knowing them) - Symphony of Ench Lands / Power of the DragonFlame
Nightwish - Oceanborn / Wishmaster
Iron Savior - Condition Red
Falconer - S/T / Chapters from a Vale Forlorn
 
Fairyland and Lost Horizon are lesser known Power Metal bands you might have missed. Maybe Edguy too, although you probably have their stuff. To be honest the amount of good Power metal bands is highly limited, so after finishing all the CDs of Blind Guardian and Kamelot you'll need to start looking at other genres.

Lost Horizon is pretty well-known, and Fairyland (while good listening) is basically a combination of Rhapsody and Dark Moor (since it is founded by a Dark Moor member). You're right though: bands like Blind Guardian and Kamelot really are the best of the power metal scene. So much of it just sounds so damn similar.