I am self-publishing a book soon, so will be talking about that quite a lot. You can see all the details of that venture here, but to mix things up, I thought I'd recommend someone else's books in this post.
To be specific: The Blade Itself, Before They Are Hanged and Last Argument of Kings, aka The First Law trilogy by Joe Abercrombie. It's a fantasy trilogy, revolving around the politics, prejudices and (eventually) magic in a world not quite our own and it's really good. I was recommended it whilst in the midst of Thrones-fever, fancying something else in the fantasy arena, and it really hit the spot - smart, character driven action with the fantastical elements playing around the edges, sometimes screaming into the forefront.
So since those who started reading the A Song Of Ice And Fire series with the TV show are probably finishing soon, I figured I'd point this out as a next step.