Moving Mars is my favorite of his works as well. His other book, Heads, is something of a prequel, although Moving Mars does a good job of standing on it's own.