The Wachowskis are making a movie based on this book, so I decided to give it a try. I was mildly blown away; this was a really good story, or six stories more accurately. The author, David Mitchell, is an amazing talent; he possesses an ear for voices that is almost as good as Neil Gaiman's. Each story is very different in theme and writing style, ranging from comedy to mystery to Herman Melville-like voyages. The last 2 stories, and my favorite, were a dystopian and post-apocalyptic future respectively.
The central conceit of the book, and what will probably determine whether you like it or not, is how each next story is embedded halfway in the current one. So it goes like: First half of story one -> first half of story 2 -> ... -> first and second half of story 6 -> 2nd half of story 5 -> ... 2nd half of story 1, finally finishing the original tale that the book began with.
It can be annoying to be taken out of a tale just as it's starting to get good, and when you get back to a previous story, it can be ponderous to recall everything that's going on. I recommend reading the book in a short period of time so it's all fresh in memory. I think the way the stories are all intertwined is very interesting though, and does add something to the over-arching narrative. I recommend giving it a try.