You might also try Joe Abercrombie's The First Law series. There are 3 books in the series and the hero's of the story are anything but heroic. Anti-heroic might be the most accurate description. There's a lot of intrigue in the novels, some pretty dark humor spread throughout, enough action to keep it interesting, and enough characters with some pretty dark flaws to keep you involved.
I'd also suggest the Mistborn Trilogy by Brandon Sanderson. Again, the main characters have some pretty heavy flaws. There is a lot of dark humor throughout. And I found Sanderson's new type of 'magic' system an interesting concept. It's not the typical magic system you find in most fantasy books and has some serious drawbacks with it's use and what it can do.