My advice would be to start with The Elephant Vanishes and then his earlier works, such as A Wild Sheep Chase. They're simpler, easier to get into, but still offer a dose of that delightful Murakami style. (Wonderland aside, his style is really what keeps me reading his books.)