The Places In Between

by Rory Stewart

This guy walked across most of Afganistan just after the fall of the Taliban in the winter of 2002.
This is my kind of travel book. He encounters the locals and picks up a dog along the way about half way through the trip.