It's good, but it's the sort of thing I have to be in the mood for.
I can pick up, for example, Iced Earth's Something Wicked, any Jag Panzer, or damn near anything by Savatage and listen to it anytime. Edguy is one that I need to be in a mood to hear.
Incidently, I've never heard Edguy's band name pronounced. Hard "D", hard "G" as in a Guy named Ed? Is the DG a construct pronouned similar to a "J"? Am I way off-base?