Im rereading Wise Man's Fear now, there's alot of nuance and oblique hints at the present and "Kote" that you miss the first time around.
I also got started on the Lymond Chronicles, Dorothy Dunnett (recommended by a friend). Its a little hard keeping the characters and history straight, not to mention all of Lymond's multilingual literary references, but still very enjoyable.
Very eagerly awaiting: A Memory of Light, and River of Stars.