Fiction or non-fiction, as long as it's about travelling! No geo restrictions please!
I'll start this one off by offering
Full Circle: A Pacific Journey with Michael Palin, by, surprisingly enough, Michael Palin. :)
I loved this book and I'd like for it to travel the world!