About halfway through Jeff VanderMeer's third Ambergris novel,
Finch. And it's every bit as good as I could hope for. Imagine a detective trying to solve murders in an occupied city, dealing with spies, criminals, and the occupying force, any one of whom could have him killed at any time. Except it's in some strange city in a world that's not necessarily our own.
The Ambergris books are the kind of books that make me want to try to convince people to read them, but at the same time, they won't appeal to everyone. People who like Neil Gaiman, Michael Moorcock, or China Mieville might want to give them a shot.