Two novellas (for the price of one; upbeat endings not included) in the Revelation Space universe. The second was the one that grabbed me, since it's an exploration of the Pattern Jugglers, who're thoroughly interesting but have otherwise had rather short shrift in the series to this point.
ISBN 0575075163.