But this is so similar to Day 2! Also, it's hard to answer because I don't know of any show that would appeal to everyone - there's just too much variation in taste, even if you're just looking at my circle of friends.

But just for fun, I'll name a silly pair: Man vs. Food on the Travel Channel, and Diners, Drive-Ins, and Dives on the Food Network. Adam and Guy, the respective hosts, are both fun to watch, and they introduce me to all sorts of interesting eating places, even some that I might encounter in my travels.