I started reading Murakami back in the mid 90's when a friend told me I had to read A Wild Sheep Chase. (awesome) Then I read Dance Dance Dance (awesome as well) and then I read The Wind Up Bird Chronicles (maybe my fave) and it was awesome. Kafka on the Shore followed, which I liked very very much. I have yet to read one of his books that did not warp my mind in some excellent way.
I have not read Norwegian wood, it is from the mid-late 80's right? I heard it was the one that caught everyone's attention, but maybe he was not quite "there" yet?