Some travel and history books I have enjoyed in no particular order. A work in progress...
Asia
When China Ruled the Sea by Louise Levathes
Nathaniel's Nutmeg: Or the True and Incredible Adventures of the Spice Trader Who Changed the Course of History by Giles Milton
Far Eastern Stories by Somerset Maugham
City of Djinns By William Dalrimple
Behind the Beautiful Forevers by Katherine Boo
Country Driving: A Journey Through China from Farm to Factory by Peter Hessler
Oracle Bones: A Journey Through Times in China by Peter Hessler
Burmese Days by George Orwell
Riding the Iron Rooster by Paul Theroux
The Great Railway Bazaar: By Train Through Asia by Paul Theroux
The Last Days of Old Beijing: Life in the Vanishing Backstreets of a City Transformed by Michael Meyer
The Last Chinese Chef: A Novel By Nicole Mones
River Town: Two Years on the Yangtze by Peter Hessler
Africa and Middle East
Arabian Sands by Wilfred Thesiger
A Winter in Arabia: A Journey through Yemen by Freya Stark
King Leopold's Ghost: A Story of Greed, Terror and Heroism in Colonial Africa by Adam Hochschild
The Scramble for Africa: White Man's Conquest of the Dark Continent from 1876 to 1912 by Thomas Pakenham
The Innocents Abroad by Mark Twain
Madagascar: The Eighth Continent: Life, Death and Discovery in a Lost World by Peter Tyson
The House at Sugar Beach by Helene Cooper
North America
Old Glory: An American Voyage by Jonathan Raban
Hotel on the Corner of Bitter and Sweet by Jamie Ford
Europe
Queen of Fashion: What Marie Antoinette Wore to the Revolution by Caroline Weber
South America
The General in His Labyrinth by Gabriel Garcia Marquez
Australia and New Zealand
The Fatal Shore: The Epic of Australia's Founding by Robert Hughes