Gideon the Ninth - this was a huge surprise to me and lots of fun. I've never read anything else quite like it.
The First Fifteen Lives of Harry August - This is usually my go-to book recommendation for "whats your favorite book"
Mortal Engines - The first book of a surprisingly poignant YA series which is not only fun throughout, but has one of the greatest and most thought provoking endings of all time.
Cloud Atlas - A beautifuly written story that somehow manages to intertwine separate narratives across time.
Children of Time - A wonderful story about time, evolution, survival and what it means to be human.