Just today I was thinking about Hard-Boiled Wonderland and the End of the World, by Haruki Murakami.

It's two stories told in alternating chapters - one a cyberpunk thriller/mystery about a man who's a human encryption machine; and the other a fantasy/magical realism about a man trapped in a walled town at the end of the world, with unicorns and mysterious libraries. The two stories eventually converge. It's one of the best books I've ever read, both in the sense of being amazing literature, and in being fucking awesome genre fiction. From the books you listed above, I think you'd like it.