Merlin's Way by Alastair Reynolds

An action-packed standalone space opera following the misadventures of a drifter and his sentient spaceship, set in Reynolds's Merlin universe.