I'm in the middle of 'The Prefect' by Alistair Reynolds, and while it's not too bad, I find the descriptions to be heavy handed and the dialogue to be far too expository. This also made me feel a bit like I was being told how to feel about the characters, too. I guess just not enough nuance for me. It's the first book of his that I've picked up. It's something of a mystery/detective novel in space, but its not very strong as far as that genre goes. I saw 'Robots of Dawn' mentioned a few posts up, and while I wasn't crazy about that book either, I thought the detective element was much stronger there.
The other is 'Hegira' by Greg Bear. I'm much more impressed by his ability to show me this world through his character's experiences, so it's been interesting to compare it alongside 'The Prefect.' I have read a few of his books and recommend him favorably. 'Hegira' so far seems like a more traditional quest story.