I concur with Ancillary Justice. I love the way that you have to work out what is happening through successive detail. Plenty of surprises. A genderless society is very hard to get one's mind around.