Haruki Murakami. Sputnik Sweetheart, Norwegian Wood, Kafka on the Shore. After the Quake, if you like short stories. Great stuff. If you want something lighter, try Banana Yoshimoto. If you want something with more sex and gruesome murders, try Ryu Murakami.
Also recommended in this reply