Egan's becoming a better author over time, though. Permutation City is a relatively early novel... but I hope you'll look at the others as well, if you haven't already.

I think my favorite has to be Schild's Ladder, just for sheer conceptual interestingness. I ended up writing fanfiction for it.

The best one from a literary standpoint is probably the Clockwork Rocket trilogy, though.