by Jonathan Lethem.
It's a hardboiled detective novel set in near-future Oakland, where there are animals that are hyper-evolved and can talk, the police enforce karma, and it's rude to ask questions. There's a 1984 distopia feel to it.
I can't sing it's praises enough. It's my favorite book, I read it once a year.