Funny. I love Hardboiled Wonderland. It's not only my favorite Murakami but up there with my favorite novels, period. It's also the first Murakami book I read, which might have something to do with why I loved it so much. Had never read anything like it before. Did you read Wind-Up Bird first or second?
His non-fiction book Underground about the Tokyo sarin gas attacks is essential as well.
I started with Wind-Up Bird, and that might be part of the reason.
My biggest problem with Hard-Boiled, I think, was the constant shifting back and forth between competing narratives, and I never felt like the two narratives were equally interesting. At some points in the book I drastically preferred one. At other points I drastically preferred the other.