Interesting that you decided to post in this thread now, just when I was about to do the same.
The First Law trilogy by Joe Abercrombie is a series that I just finished, and it really is a must read of the fantasy genre. The first book, The Blade Itself, was Joe's debut novel in 2006. The whole series is great. Awesome characters, great plot, good twists, top notch dark comedy, very good action, lots of violence... it really has everything.
So put this series in you to read list, I doubt you'll be disappointed. Here's a review for the first book:
http://www.sffworld.com/brevoff/293.html
I got the next novel set in the same world as the trilogy already ordered (Best Served Cold).