I do not mind Bourdain, and some of his shows have been really interesting - like the one where he went to a bunch of illegal underground restaurants in New York City. These are run by people wanting to open legal restaurants, and are getting their craft down right, trying out new dishes, etc. before going for the real thing.
The one I cannot stand on the Travel Channel is
Bizarre Foods, which makes me want to throw up.
My favorite Travel Channel show, and one I catch every time I can is
Man Vs. Food.
The host is good natured, and while every episode ends in some sort of an eating contest (could be quantity or hotness or both), he also goes to some local restaurants in each city he visits and soaks in local color and eats yummy stuff like the as-big-as-your-head donuts in Texas.