Charles Stross has crafted a deeply thoughtful, elegant and many layered science fiction tale. The story is a fantastic mix of traditional sci-fi concepts (there are sly nods to things such as "Ghost in the Shell", "Do Androids dream electric sheep), coupled with fresh perspectives, new ideas and slick narrative and dialogue.
The most interesting aspect of this novel is that it is set after humanity's extinction, and is a tale of robotic society that survives the extinction. This offers a refreshing and new perspective on the traditional human/robot relationship, with robots having to come to terms with the emotional fall out of there being no humans, as well as tapping into an interesting trend in science fiction of looking at non-human propogation of human culture (there are some amusing comments about contemporary philosophy within the text).
With regards to the story, I am unwilling to discuss it too much in case it spoils the novel for potential readers. However for those readers who might be worried about Freya's (the main character) role as a courtesan, I would say that this is well handled and works well within the story, if anything it provides a useful point of empathy for a reader by providing a "more" human robot with emotions. The real delight for any reader will be from the well written narrative and some snappy dialogue which works to create a vivid, elegant and tangible sci-fi universe.
All in all I would recommend this work to anyone interested in reading a good, enjoyable and different sci-fi adventure.