The only Haruki Murakami I've read is Underground, which is might not be the base for recommendation that you're looking for, and in any case I don't think I can think of anything I've read that is at all quite like it. (After the Quake is on my wishlist.)