I also highly recommend _Distress_ as it continues some cosmology ideas from Permutation City.

There are also several novels which kind of similar to Diaspora: Schild's Ladder, Incandescence, and stories in the Incandescence universe: Ride a crocodile, Hot rock, Glory.