Though "Full Circle" is certainly a very readable book, you feel quite early on that something is missing. It just doesn't grab you or particularly make you want to read great chunks in one go. Days go by without anything really happening, which is how it really must have developed. You also get the sense that at times, he too was bored ridged sitting waiting for boats or trains to arrive, in places of little interest. This unfortunately does not make for a particularly enthralling read at times.
There are some really good bits and the fact that the journey is now 15 years old, we have the benefit of hindsight on his thoughts and comments for the future of the countries that he travels through.
Overall its worth reading, but lacks the pace of "Around the world in 80 days" as time is not the enemy here and he can go at pretty much whatever pace he likes, which often is fairly pedestrian.
If you like all his others then this is worth reading, but not I suggest, a great place to start.