I still need to finish Sputnik Sweetheart. I got about half way through and got distracted.
I hear The Red Tree and all I can think of is the game Deadly Premonition, though.
I'm not much into Murakami's books, but this one I've read more than once. It grew on me somehow.
About those Caitlín's books, I'd say The Drowning Girl is vastly superior. In fact I liked it so much I own two copies of it, since the publisher here decided to give us a luxurious and gorgeous hardcover edition, which I had to get.