Meido Meguri by Maki Kashimada (冥土めぐり、鹿島田真希)
One of this years winner of the Akutagawa Prize. The Akutagawa Prize is one of Japan's most prestigious literary awards, and is awarded bi-anually to a new or up and coming author.Quiet often the award is given to short-stories or novellas, so it's an excellent way for people looking to dip their toe in to current Japanese literature.
Paprika by Yasutaka Tsutsui (パプリカ、筒井康隆)
This one should be familiar to amine fans as it was adapted into an absolutely amazing animated feature by Satoshi Kon. Yasutaka Tsutsui is a giant of science fiction, comparable to someone like Philip K. Dick, and had a huge effect on Japanese science fiction. Only a few of Tsutsui's works have been translated into English (Parika being one of them), so it's worth checking them out if you want some Japanese SF.
The Tatami Galaxy by Tomihiko Morimi (四畳半神話体系、森見登美彦)
This is a more recent novel that has also received a critically acclaimed anime series. I'm yet to see the series, and don't know much about the book. But I remember it being on the best sellers list a while ago, and it's been recommended by several friends.
Looking forward to spending some time reading something a bit heavier than my usual manga series.