Consider Phlebas
Iain M. Banks
Black House
Stephen King
Juggler of worlds
Larry Niven, Edward M. Lerner
Retief Native Intelligence
Keith Laumer
Stone Quarry
S. J. Rozan