Ha, funny you should say that. I've enjoyed every Murakami I've read with the exception of Sputnik Sweetheart. Couldn't finish it, there was just something about the style and the plot that I didn't enjoy.

I started with A Wild Sheep Chase and thought that was a good start point. Also his book of short stories, The Elephant Vanishes, would be quite a nice intro if you prefer shorter stuff, I think.