I can't really think of many bands that fit the description but War Plague might be one of them however there isn't very much death metal in War Plague it's more industrial BM/Grindcore.
Try the early Axis of Perdition stuff for something like early Anaal Nathrakh. Their Physical Illucinations CD is one of my all time favourites.
I'm not sure exactly what you're looking for but for blackened deathgrind, these bands might be to your liking: Conqueror, Naked Whipper, some Blood albums (try 'Impulse to Destroy' for some very sinister sounding, semi-improvised grind and 'Dysangelium' for heavy as fuck blackened death/grind). Listen to 'Jesus Descent' on their myspace for an idea of what to expect from Dysangelium.
----
"This rudderless world is not shaped my metaphysical forces. It is not God who kills the children. Not fate that butchers them or destiny that feeds them to the dogs. It's us. Only us"
Well, I'm surely not fitting your description, but there's this band Fukpig. You probably know them if you are an Anaal Nathrakh fan since they are related.
Maybe Sanctum? There many are bands with this dirty death/grind/crusty/black sound
One of my favorite band. Not really Grind, but it's chaotic and raw for sure.
----
In the name of forests; In the name of stars; In the name of all the seas; In the name of storms... Proud sons of ancient nation; Proud sons of sacred song in the wind; Proud sons behind a mirror of ice who told... Fathers of the icy age!!