1Q84 by Haruki Murakami: A slow yet enjoyable book that is at times sci-fi thriller and at times meditation on love in an unloving world. The writing, like the plot, is careful, matter-of-fact, sometimes funny and sometimes heartbreaking ("Constipation was one of the things she hated most in the world, on par with despicable men who commit domestic violence and narrow-minded religious fundamentalists."). The line between what is fiction and what is really happening, as well as the relationship between writer and reader, becomes blurred and finally meaningless as the novel progresses. One thing 1Q84 does not have is explainitis: not all your questions will be answered at the end, but only the most important.
On another note: Despite it's purposeful reference and echoing of Orwell's 1984, I don't think this is a dystopia. Here's my definition of a dystopia: a world is presented in which everything seems perfect but the reader is aware everything is in fact horrible; and the reader meets a character who perceives the world as perfect. A character like Parsons in 1984, who is loyal even when he is being tortured.