Avantasia (not sure about spelling)
Blind Guardian (great voclas)
Evergray (swedish prog/melodic metal)
Hammerfall (a la Iron Maiden)
Ed Guy (german power metal)
Rage (great guitar player)
Alogija (amazing Yugoslavian band a la Rhapsody & Symphony X)

and of course bands you named.