A few of my favorites:

Seven Years in Tibet (Heinrich Harrer)
Kon-Tiki (Thor Heyerdahl)
Two Years Before the Mast (Richard Henry Dana Jr.)
A Time of Gifts (Patrick Leigh Fermor)
Arabian Sands (Wilfred Thesiger)
Kabloona (Gontran De Poncins)
Three Men in a Boat (Jerome K. Jerome)