If you haven't already, I would check out Nevermore. They are certainly different from Evergrey, but they have their similarities. I just got "Dead Heart in a Dead World" which is their lastest. It's an excellent cd, fairly heavy (with only clean vocals, though) with a dark atmosphere, especially in the last few songs. The track "Insignificant" is very haunting with a somber meaning, but I simply love it.
But here I am going on and on about a very popular band. I'm sure most of you reading this now know what I'm talking about and it isn't news to you. Anyway, I'm really glad I got the CD and I would recommend it to anyone reading this. Can't wait for their new one due out this year!