Consider Phlebas
Iain M. Banks
The Culture (1)
Dragon and Liberator
Timothy Zahn
Dragonback (6)
Wintersmith
Terry Pratchett
Discworld (35)
Gate of Ivrel
C. J. Cherryh
Morgaine (1)
Wife for Hire
Janet Evanovich
Elsie Hawkins (3)