Red Dust - Ma Jian
On very rare occasions, a book can be so fresh, vivid and sincere that its integrity will be apparent almost before you have begun reading it. This brilliant account of a three-year exploration of China during the first wave of economic liberalisation following the death of Mao Zedong is one such book.
In Red Dust, Ma Jian tells the story of how, on his 30th birthday, facing arrest for spiritual pollution in his journalistic job in Beijing, he fakes an attack of hepatitis and flees into the Chinese hinterland. Uprooting himself from a bohemian lifestyle and his estranged wife and child, Jian walks vast distances and immerses himself in the remotest parts of China. Travelling clandestinely, and with little or no money, Jian survives by doing odd jobs and publishing poetry and short stories through his network of literary friends.
The Shadow of the Sun: My African Life - Ryszard Kapuscinski
Polish writer and foreign correspondent Ryszard Kapuscinski may be in the twilight of a golden career spanning more than 40 years but The Shadow of the Sun, an alternative record of his experiences of Africa and its stupefying white heat, is perhaps his finest hour. This for a writer who, to echo the sentiments of Michael Ignatieff, has turned reportage into literature. Drawn to the Developing World through an impoverished wartime upbringing, Kapuscinski arrived in Ghana in 1957 and was on hand to witness the tumultuous years in which colonial Africa was dismantled, resulting in born-again countries ripe for ransacking by despots. From the glare of Accra airport which greets him on first arrival, to the Tanzanian night of the final pages, he crosses savannah, desert and city by foot, road and train, searching out the two most important, yet inconstant commodities on the continent: shade and water. Threatened by an Egyptian cobra, cursed with cerebral malaria and tuberculosis, plagued by black cockroaches the size of small turtles, Kapuscinski intermingles the immediate and the reflective in 29 satisfyingly fragmented vignettes, encompassing historical narratives and personal experience across a host of countries, including Ethiopia, Uganda, Nigeria, Sudan and Liberia.
Are You Experienced? - William Sutcliffe
For anyone with the slightest curiosity about travelling, or even if you've been, William Sutcliffe's tremendously funny Are You Experienced? will have you in stitches. The protagonist is Dave, a 19-year-old Londoner on a gap year before starting university. 
He had no intention of leaving Europe, until his best mate James, who's about to go on a trek through the Himalayas, challenges him. "Do you want to learn Fwench David? Something practical for your CV?" he taunts when he hears Dave is going to be a waiter at a Swiss ski resort.
Admitting his fears, ("Suffering, danger and poverty are all fine by me, but dirt and disease are two things I happen to hate") Dave is determined to prove he's not a coward and accepts an invitation to go to India with James's girlfriend Liz (in anticipation of consummating their burgeoning relationship). But by the time they get on the plane it all goes downhill. Bickering constantly, their adaption to India couldn't be more different. Liz embraces it--hugging beggars and wearing saris, while Dave's dry-humoured rants, scepticism and fear of the unknown eventually drive her away in search of her "centre".
The characters the pair meet along the way draw upon all the old hippy-traveller stereotypes, but there's also a few new ones in keeping with the times. There's Ranj--a British-born Indian who hates Indians; Jez--a public-school-educated undergraduate whose travels are being funded by daddy; and Caz and Fee who experience the side-effects of "Intimate Yoga".
While this story is ultimately a funny piece of fiction, it also addresses more serious considerations, such as cultural stereotypes, peer pressures and making life-changing decisions.