You can't go wrong with Periphery. If you don't want death metal, it will make some suggestions difficult because a lot of the more experimental progressive bands have those vocals. Even Periphery.

I'll start off with a suggestion that is tried, but true.

Animals As Leaders - CAFO

If you like that, here's some more bands. There's lots of variety here, so if you're don't like the first band, don't write the rest off. Give 'em a listen.

Omnium Gatherum - The Return

Eternal Tears of Sorrow - Lost Rune of Thunder

GRU - Pulsar

The Algorithm - Access Denied

3 Inches of Blood - Revenge is a Vulture

Light This City - The Unwelcome Savior

Galneryus - Alsatia

Sylosis - Empyreal

Darkest Hour - With A Thousand Words To Say But One

The Browning - Time Will Tell

Monuments - Doxa

After the Burial - Aspirations

Born of Osiris - Follow the Signs

Arsis - Face of My Innocence

Eluveitie - Lugdunon

If you want more, just ask.