I would recommend starting with the short stories (e.g. Axiomatic) as Egans style is a perfect fit for that format (take an idea, try to craft an interesting story around it). The formula fails for some of the novels as they can be difficult to read if you are only superficially familiar with the technical details.