Of course Cloud Atlas is well-known and a good read.
Utopia Avenue, his latest work about a fictional band in the 1960s, is a very pleasant and frankly fun read too, although different from the others. In typical Mitchell fashion, it does loosely connect to his other works and that weird über-narrative he is building. I'm looking forward to see what he'll end up doing with that.