Marco Polo
He explored the area along the 'silk road' from Italy to China, most of it on foot and by camel. It would be fascinating to hear about the things that he did and saw on that voyage.

Jack Kerouac
While I'm not really a big fan of On the Road, I love the beat poets and wish that I could experience their lifestyle for a short period of time (I don't know how long I could stay away from my own bed while cavorting around the country). Plus, back in the day, Kerouac and Neal Cassidy were pretty sexy :)

Queen Victoria
Master of the British Empire at its peak. Need I say more?