I checked Evergrey out. I was turned off a little bit reading that they are a progressive metal band, as I find bands like Dream Theater, Symphony X, Abraxis a little too complicated to my tastes. I downloaded "a touch of blessing" from their website (full track) and it was better than I expected: nice melodies, nice guitars, which were very well integrated with the melodies, and not on their own, and some nice keyboards. I did not care a lot for the vocals though. Not that the guy has a bad voice, but they seemed a little out of place with this kind of music. In general: not the usual prog metal. I will download some more and listen to some more, before I decide if I am purchasing their CD ( I always buy the CDs of the bands that I like).
Thanks for the recommendation NeverHappy! If you like Edguy, you should check this new Swedish band called Gaia Epicus. They released their second cd a while ago and they rock!!
Axiom M60s, QS4s, VP100 Onkyo TX-SR804 Oppo 970HD
Rotel RB-1080/RCD-1072 REL Q150E sub, PS 3