This is Use of Weapons, by Iain M. Banks. It’s my favorite Banks novel, using Banks’s preferred twisty structure to perfect effect, with lots of SFnal neatness and a powerful emotional story. It wasn’t published in the United States until a bit later, as I recall, which probably accounts for it not getting any notice.
