Short stories in the Revelation Space universe. They're all good; I particularly liked A Spy in Europa, which I'd read before, and the title story that expands on the previous novel's twist ending.
I will admit to being disappointed that it didn't have lots of little ships and a swarm of asteroids on the cover.
ISBN 0575079843.