Snow in the Desert (Short Story) (Polity)

I started reading this and it sounded VERY familiar. And it turns out it was in a book of short stories by Asher, The Gabble: And Other Stories, and I wasn't going crazy.

So this short story is about a man who has regenerative powers and who Earth Central wants, along with unscrupulous bounty hunters who want his powers for themselves.
And a sexy cyborg.

Neal Asher just writes enjoyable stories.