I've finished Mark Lawrence's
Prince of Thorns (
read my review here) and loved it. It's not your average fantasy and is very dark. The protagonist is so ruthless and seemingly evil that you love him for it. I also enjoyed all the plot twists and the way the nature of the world was hinted at, before it's revealed.