"Malazan: The Book of the Fallen" by Steven Erikson has probably got what you need.
The main series is 10 books long, and they are amongst the most violent, brutal, but ultimately very well-written series I've ever (so far) read (still on Book 5).
Books 2 and 3 were too dark for my tastes but I plugged on through and I'm loving it. Great characters, wonderful dialogue, and way less obsessed with Food as GRRM