A Game of Thrones by George R. Martin. The complexity of the plot/sub plots and the bond Martin builds between you and the characters make for a fantasy that will warp you into a world where no-one is who they seem and are all morally in the 'grey area'. It's not your typical fantasy:
There is a lack of magic and mythical creatures but they are incorperated in the land's past
It's gritty, no character is safe just because they are your favourite and are at equal chance to die as other characters. I personally like this as it gives a somewhat 'realistic fantasy'
As you may gather from the title, a lot of politics is involved, referred to as 'the game' damn I lost the game, anyway people are used as pawns and some people who think they have the power really are just pawns themselves.
I recommend this book to anyone really, it's absolutely great. However, be aware that it is a lengthy book, (and series!) so you will have to devote some time aside to enjoy it.
"In a room sit three great men, a king, a priest, and a rich man with his gold. Between them stands a sellsword, a little man of common birth and no great mind. Each of the great ones bids him slay the other two. 'Do it,' says the king, 'for I am your lawful ruler.' 'Do it,' says the priest, 'for I command you in the names of the gods.' 'Do it,' says the rich man, 'and all this gold shall be yours.' So tell me- who lives and who dies?"