Interesting, I've only read 'Kafka on the Shore' and haven't read another Murakami because I didn't connect with it at all. Maybe I should try 'The Wind-up Bird Chronicle'?
For me 'Kafka on the Shore' contained a bit too many magical events that were then left unexplained and unexplored- but I didn't think it was bad at all.
The other novel I really liked was the 1Q84 trilogy.