我个人觉得是《国境以南 太阳以西》。
但无论是谁，我感觉最早接触村上也应该看下《挪威的森林》，因为这本书可能是算作最易懂的村上了吧，村上本人也提到过《挪威的森林》不同于自己其它的作品。
其它推荐的是《且听风吟》《一九七三年的弹子球》《寻羊冒险记》《舞！舞！舞！》，这四本理论上主人公是一个人，故事也按顺序衔接下来。其中《舞！舞！舞！》在欧美较《挪威的森林》更有名。
短篇集我个人之看过《遇到百分之百的'女孩》和《去中国的小船》，感觉多为作者意识形态的作品，倘若能在其中找到共鸣，自然妙不可言，但没有共鸣的话，只能算做一些没有内容的小小说。
其实说到共鸣，很多人喜欢村上春树与否，也就在这点。
呵呵，扯多了，希望能对楼主有所帮助。