Don't know if this fits your wants, but Joe Abercrombie's First Law series is not your fun romp. Full of nasty characters (who sometimes show remarkable humanity), fools, bloody fights, betrayal, love and love lost.
The Blade Itself
Before They Are Hanged
Last Argument of Kings