Here some fantasy recommendations:
The Lies of Locke Lamora: If you like the Taltos books, this could be to your taste. It is excellent and one of the best fantasy books I have read.
The Garret P.I Series by Glen Cook: A match for Taltos too. A strange mix between hard boild crime stories and humor.
Martin is harder to match. I always recommend The Malazan Book of the Fallen by Steven Erikson, but purly on how good it is (as martin is too). But it is otherwise very different. If you like the grim aspect, maybe Abercrombie would be to your liking.
A special one: The broken empire series by Mark Lawrence. The main character is a very bad person. It is very dark. But since you like martin and brust, this could be what you are looking for.
Oh, and don't read Goodkind
