I can recommend The Roads to Sata and Looking For The Lost, both by Alan Booth. He walked (yes, walked) the entire length of Japan, making his way through a lot of remote regions and small villages. Hitching Rides With Buddha by Will Ferguson is the same idea, only with hitchhiking. That book is more lighthearted though, Ferguson is a humor writer in the style of Dave Barry.