I'd definitely agree with rating Sanderson's stuff above Abercrombie's dreary and gratuitously grim-dark depressionfest. Just when you start to think one single character is not an cremhole he suddenly beats a female relative for no good reason.
Malazan didn't do much for me either, characters are killed off even more quickly than in GRRM but it's never permanent - everyone returns from the dead, sometimes repeatedly. Very tabletop-RPG derived.
Oh and just avoid Sword of Truth like the plague. Ayn Rand with dragons. And evil chickens. Just no.
I'm loving the Kingkiller series though, and Jim Butcher's work. I'd also recommend you all check out The Long Price Quartet by Daniel Abraham, an excellent character-driven series in a really unique fantasy setting.