I loved Hannu Rajaniemi’s The Quantum Thief so much. It’s about a thief who gets broken out of an eternal Dilemma Prison (where you enact the Prisoner’s Dilemma with copies of yourself and the rest of the prisoners in adjoining virtual cells forever) in order to steal something very important on Mars. There is also a hotshot young detective being groomed by one of Mars’ vigilantes who thinks he’s working on a case about uploaded soul privates but the truth is much weirder.
The society on Mars is called the Oubliette and it’s all about privacy controls and the access people allow to others. The currency is time until the person’s soul is uploaded into one of the Quiet, the slave machines that keep the world functioning until they get reincarnated. The Oubliette is quite chicly primitive to some of the other cultures in the solar system and it’s all just amazing. The world-building around a cat and mouse detective story was amazing (and very reminiscent of The City & the City). The characters were rakish and severe and outrageous and ultra-competent and awesome.
I highly recommend it if you like China Mieville’s more science-fictiony things or Charles Stross or want to think a bit harder than you would with an Alastair Reynolds book.