2. Before they Are Hanged by Joe Abercrombie (book 2 of the First Law trilogy)

As is so often the case, the second book of a fantasy trilogy is the one with lots of travelling.  They are often my favourite and I was not disappointed here.  We get to see much more of the world, learn more about the rich cast of characters and slowly learn more about what the hell is actually going on (though still leaving the reader with many questions leading into the last book).