If you like George R. R. Martin's "Fire and Ice"...
...then you HAVE to try Greg Keyes "The Briar King".
Yeah, I know he wrote a bunch of Star Wars novels (which I have never read), but he has DEFINITELY gotten the adult fantasy down! (no, that THAT kind of fantasy, you perv...). Like Martin, the focus is not just on the "struggle versus the big bad", but also on the characters and the greater geopolitical arena. He, like Martin and Tolkein, has created a world on one hand similar to ours, yet very different, with its own history, and more importantly, a FEELING of history. He narrates from fewer POVs, which helps you remember all the plotlines, and so far, all have been "good guys", though some are well into the grey zone. There are more "fantasy" elements than Martin, but no happy elves, stoic dwarves, or nashing orcs. Keyes is apparently a fencing hobbyist, so there are plenty of interesting fights, most of which are over quickly, rather than the endless "hollywood" swordfights of lesser fiction.
So, if you are waiting, like me, for the next Martin book to come out, try Keyes!