Read the Game of Thrones books by George R. R. Martin.
Very hard to catergorize these books. Extremely character based, no characters are actually safe in his novels (which is a nice change). If you go to a book store they fall under "fantasy" but these aren't generic save / kill a dragon, magician and hero take a journey, type books. It revolves around the rivalry of different kingdoms and the pacts / backstabbing / bribery etc that takes place in order to achieve control.
If you read the first one and don't like - I'll give you a forum gold

regardless of what general genre of books you usually read.