Red Country by Joe Abercrombie. Just finished this book and highly recommend it. A few of the characters from his other books show up in this one. Including one that had disappeared for a while. As I've heard others say it does have kind of a western feel to it, but a good fantasy book for sure.