The Bone Clocks and David Mitchell
The Bone Clocks was long-listed for the Booker Prize - perhaps the fantasy bits were a bit too off-the-wall for the judges, as they didn't short list it, to my disappointment.
However, Cloud Atlas was short-listed, and I thoroughly recommend it. I think it's better than The Bone Clocks. What is interesting about David Mitchell is the way that hist books intertwine - not just within themselves, but with each other. Just one example - Marinus in The Bone Clocks also turns up in The Thousand Autumns of Jacob de Zoet.
Which is a complicated way of saying - yes - read the rest of his books - they are wonderful !