Cherryh is the best.
I seriously considered buying up all the Invader series at the used book store yesterday. The Chanur books were my favorite.
Never read her fantasy though - Gate of Ivrel etc. Has anyone else?
Foreigner Book 20 just came out as well as a new Alliance Union book this year. Both are right on the money as always. I have read almost everything she has written and yes go read Morgan Saga that Gate of Ivrel is in. Its her first an awesome blend of SciFi Fantasy. Its one of those far future ideas where humanity is scattered and regressed to more ancient systems of culture and tech.
The thing she does so well is have you fallow a character that can allow you to explore the world she has created. A master world builder.
Her fantasy series Rusalka is unique and unlike any other fantasy out there. The Fortress series hues a little closer to typical sword and sorcerery. Paladin is another unique book and I would almost call it alternate asian history over fantasy. The Ealdwood books are more folklore and fairy in tradition but quick reads as the books are short.