Altered Carbon by Richard K. Morgan felt right in line with Lethem, but with more of a William Gibson flavor. The language didn’t thrum like Gibson’s, but the world-framing theme of ‘sleeves’ (human bodies as replaceable wrappers for your ‘core,’ or brain in a digital form) read well, and even original when taken to its extremes. The mechanics of sleeving even drive the plot in several ways.
I’ll pick up Broken Angels and Woken Furies, two novels set in the same context, at some point. Probably my next airport bookstore trip, since that’s when I picked up Altered Carbon.