I second Vital Remains - Dechristianize. not really a 'brutal' production, but intensely fast and awesome flairs of melody
Krisiun are a totally awesome band. They're weird; their music is actually quite repetitive and their drummer never stops blasting, but they're one of the most intense bands around at the moment. Mental Horror are stylistically very similar, and Nephasth are a more dynamic, clever approach to the brazilian blasting. Myrkskog are quite similar to the brazilians too, despite being norwegian.
Necrophagist of course. Solos are utterly godly. Another very technical, gore-obsessed and utterly unique-sounding death band is Broken Hope (rip). Of course, you need to check out Gorguts too if you don't already know them.
Immolation are awesome. they kinda remind me of a brutality-injected hybrid of morbid angel and meshuggah. not sure why =)
I WON'T second Vader, cuz in my view decapitated are playing a very similar style but do it much better anyway.
A couple other technical bands somewhat like vader and decapitated you might like are Iniquity and Psycroptic (they get mentioned here a lot by someone....)
Avulsed, Neuraxis and Debodified are very heavy bands, but with awesome rhythm sections and excellent melodic flairs and catchy riffing (that don't compromise the brutality)
For the short, brutal noise blasts, Pig Destroyer are good, Cephalic Carnage, Birdflesh, Intense Hammer Rage, Gorgasm. Circle Of Dead Children and Foetopsy especially though.
For the slightly thicker, meatier death/grind i'd definately reccommend Commit Suicide, Siksakubur, (this band's drummer smokes Flo of Cryptopsy), Alienation Mental, Abuse, Devourment, Exhumed, mexican Disgorge, and especially Sepsism. All these bands are heavy as hell.
and then there's american Disgorge and Enmity; about the most insanely brutal you can possibly get.