I am thoroughly enjoying The Roads to Sata, a book suggested by Alan. It's about an Englishman who walked the entire length of Japan in the mid-1980s. So far, he has lost the first of three toenails.
I am looking through my book collection and here are the travel books I enjoyed enough to keep (instead of trading at the local used book shop or donating to the library):
Siberian Dawn: 1993 overland journey (sometimes by hitchhiking) across the length of the former U.S.S.R.
Road Fever: Record setting drive from the tip of South America to the Alaskan Arctic Ocean.
My Mercedes Is Not For Sale: Man buys used Mercedes in Amsterdam, drives it to the heart of Africa to sell it.
In Search of the Holden Piazza: Two guys drive throughout Australia in a Piazza/Isuzu Impulse and find every remaining Piazza/Impulse left in the country.
The Happy Isles of Oceania: Theroux visits Pacific islands. My favorite of his non-fiction travel works.
Red Odyssey: Uzbek writer visits non-Russian republics in 1990. Drives 10,000 miles.
The Other Side of Russia: A look at Siberia and Russian Far East.