Jean Marie's Domain

A friend is looking for pressie recommendations for a reader who loves "Mercedes Lackey's older stuff and anything C.J. Cherryh ever wrote." I offered some suggestions, but since I never get the chance to read as much as I should (translation: I'm not killing a tree book every two days anymore), I thought I'd ask the flist. Feel free to recommend yourself if you fit the parameters. I probably already have, but hey, I might've missed some back list. Thanks!
Big holiday smiles,
Jean Marie