Off the top of my head, in no particular order (and leaving out some good ones, I'm sure): Redmond O'Hanlon: Into the Heart of Borneo Sir Richard Francis Burton: Personal Narrative of a Pilgrimage to Al-Madinah and Meccah (actually, this is worth a skim only, unless you're fascinated by the guy, as I once was: incidentally, he's a main character in the SF book Riverworld, which will be a mini series on SciFi soon) (of course) Joe McGinnis: Miracle of Castel di Sangro Shiva Naipaul (VS' late brother): North of South (southern Africa during the apartheid era) Avoid VS Naipaul's Among the Believers, however, because it sucks Paul Theroux: The Great Railway Bazaar Mark Twain: Roughing It Hugh Brody: Maps and Dreams (among the Inuit in northern Canada) Stan Sesser: The Lands of Charm and Cruelty: Travels in Southeast Asia There's a cool book called "The Mongol Mission" that's a compilation of writings by monks who went to convert Genghis Khan, et al, but I can't remember who edited it.
I will 2nd this one. I actually own this one, so just give me a call and you can borrow it. I might also suggest Baghdad Without A Map. It is the travel journal of an American Jewish journalist traveling in the Middle East. Hilarious stuff. This doesn't ruin anything, but the irony of it all is that he hated Israel, and loved just about everywhere else he went.
Any book by Tim Cahill is a great read. They're all short travel story compliations, with a sense of humor.
Well I don't read travel lit much, so I've only got one idea: this might sound like a silly suggestion, but I remember back in grad school reading "Hakluyt's Voyages" and being totally fascinated. Basically, it's the 16/17th? century diary of one of the original European "explorers" in Africa. Lots of interesting cultural/racial aspects. Other than that, I did read Naipaul's "Among the Believers" a ways back, but wouldn't recommend it.
Canadian poet David McFadden has some great travel books. His best are in The Great Lakes Suite (which contain three books: A TRIP AROUND LAKE ERIE, A TRIP AROUND LAKE HURON, and A TRIP AROUND LAKE ONTARIO. He also has books about trips to Ireland and Scotland. The Ireland one isn't very good, but AN INNOCENT IN SCOTLAND is excellent. He also has AN INNOCENT IN NEWFOUNDLAND scheduled for release in a month or two. Finally, I'll recommend McCARTHY'S BAR: A JOURNEY OF DISCOVERY IN IRELAND by Pete McCarthy (no relation to the pub in question: he just makes it a practice to drink in any bar with his name over the door). Damn funny stuff. All that said, you can't go too far wrong with Paul Theroux's travel writing, and Redmond O'Hanlon is worth looking at, too.
On a slightly different tack, these are sorta nifty: http://www.mountain-press.com/otherpages/GEOLOGY/roadgeol.htm
I read a book by P.J. O'Rourke called (iirc) Eat the Rich where he goes to foreign countries and basically makes fun of them, their governments and their economic systems. It's a travel/economics book so it's not pure travel writing, but it's funny- even if you don't agree with him (and I usually don't).