I grew up with Micheal Palin's Around the World in 80 Days and Pole to Pole. I think they embedded the desire to go to a number of places, most of which I've done by now.

Like someone else mentioned I quite like Bourdain's current series as he comes across as genuine and appreciative of the same combination of people, food and scenery as I do.