I just recently read Permutation City as well. If you liked it you'll enjoy Diaspora immensely.
Permutation City is one of those books that made me feel the same way I did when first trying to understand clever recursive functions in Haskell.
That is of course high praise.
I thought Permutation City was outstanding. I put the book down several times in awe and to think more about his ideas. It is great when a novel's story is so profound, yet plausible enough, to encourage this.