Così su due piedi mi vengono in mente i DragonForce, molto simili ai rhapsody, ma molto più veloci (non ci stai quasi dietro ad ascoltarli...) e un po' meno "tastierati". Power veramente estremo... se ti piace più la classica sonorità stile fantasy ti consiglio il loro primo album "Valley of the Damned" (2003), se invece preferisci meno fantasy e più velocità ancora i successivi due ("Sonic Firestorm" 2004 "Inhuman Rampage" 2006).
Oltre a loro potresti provare i Gamma Ray, power metal con sonorità un po' più futuristiche. "PowerPlant" è un grande album (E "Armageddon" è il suo profeta... Ehm... la sua canzone più riuscita IMHO).
Sia Metallica che Iron Maiden sono ottimi, ti han consigliato bene. Dei Metallica ho recentemente scovato una cover moooolto potente di "Smoke on the Water" dei Deep Purple... indimenticabile! (A proposito di cover: Degli Iron Maiden sono indimenticabili quelle dei Cradle of Filth "Hallowed Be Thy Name" e "Fear of the Dark" in versione ultracattiva!)
Sempre se il filone Power Metal improntato al Fantasy ti piace puoi provare anche gli Hammerfall, sono veramente ottimi.
Ce ne sarebbero molti altri, ma penso che per iniziare vadano bene...