My wife and I both have an intolerance to wheat. But, we have found some awesome gluten-free foods, even some great pizza crusts! When I want to be lazy, I just order Domino's or Snappy Tomato's gluten-free pizzas.
You would not believe how many foods has gluten in them, it is just like a peanut or even a soy allergy, the foods with these ingredients are almost endless! But honestly, we have not had too much trouble at all switching completely gluten-free.