Pesonally, I enjoy the show. It's shown me several new, good places to eat in some cities I know while giving some other good restaurants (Rendezvous in Memphis comes to mind) more showing/advertising
B/c of the show I found out about Pappy's in St Louis -- which has amazing bbq (and I'm one who holds Memphis BBQ as his standard for comparison) -- and the Crown Candy Kitchen which is a great dessert/ice cream place....though I haven't been more than once there (I'm told the way to get there was to drive through East St. Louis...which really is not the safest place to be traveling through; I took a massive detour)