I really enjoyed both Throne of the Crescent Moon and Range of Sky, for the really interesting characters and the refreshingly non-western settings.

So Colder War is a sequel to Bitter Seeds? Hmmm... I had sort of a love/hate reaction to that one. It was really well written, but so incredibly depressing...