Not sure where the hate for the third book of the Farseer trilogy comes from. It worked for me, but then, I'm not terribly critical.
In terms of books that are similar to certain parts of Martin's books...
Robin Hobb: Her Assassin books (the Farseer trilogy) could be read as an alternate possibility for someone like Jon Snow. Lots of good angst. Her Liveship books, which some people like and some people hate, are good at having a lot of plots with different people in different places, and then tying them back in together well. It's less swashbuckling or gritty action and more political maneuvering, occasional adventuring, and a bit of fantasy-romance to add to the complexity. And the Tawny Man trilogy does a good job, in my opinion, of continuing the Assassin books -- and often answering some of the weaker points of the earlier books.
Gregory Keyes: The Briar King has horrific monsters returning from centuries of rest and an interesting world that has just enough clues floating around for the reader to know that the heroes are going to be facing some nasty stuff. Personally, the fact that most of the bad stuff was rotting, rancid, poisonous, nauseating, and disease-ridden got old for me after awhile, but I'd definitely recommend it. There's also some political maneuvering, although after Martin, it read a bit simplistically.
Matthew Stover: He's the guy who wrote the novelization for Revenge of the Sith, and he has some fantasy novels out if you can find them in bookstores. I haven't read him personally -- he's a bit grittier than I like, and it didn't have the witty banter I wanted to make up for the grit -- but he's a fantasy writer who isn't afraid of the F-word in his fiction, like Martin.