I have been gluten-free for about 15 years, and the change was dramatic. Within 10 days, life-long sinus problems disappeared (except for pollen season,) digestion improved, complexion improved. Strangely enough, visual color discrimination improved.
There are many non-celiac people with gluten allergies. I have read figures as high as 30 percent show some sensitivity.
When traveling, I typically don't use substitutes, I just don't eat the gluten foods. I will have a hamburger on a salad rather than bun. I will order Mexican food with corn tortillas. I will scrape the toppings of a slice of pizza. For a quick breakfast, I will order McDonald's sausage-egg biscuits without the biscuits - A nice scrambled egg and a sausage patty! Order nearly any salad without croutons and you are good.
Many of the substitutes are high sugar which carries its own hazard.
My good friend Beckey is not gluten-free, but loves cooking for me - like an artist with a new palette! We have found that fried foods with rice flour coating are really better. Meatloaf is less fatty and tastier without bread crumbs. The stereotypical green bean and mushroom casserole is better with home made mushroom soup (thickened with corn starch and not wheat flour.) She is working on a deep-dish pizza recipe.
My opinion of wheat is far from the staff-of-life thing we were taught. I think it is a cheap unhealthy filler, not far from eating grass seed. I think even if you have no gluten sensitivity, wheat products may be squeezing out healthier foods.
Matt B
PS Domino's has gluten-free pizza, though they rarely advertise it.