This thread was looking for something similar in terms of vocals, so there are quite a few recommendations in there.
Nevermore were fantastic for heavy music with amazing, clean vocals.
Just going to throw some more out