Firstly let me reassure you that the list of gluten free foods is longer (and healthier) than that on the taboo list!
Much of the food that is included in a "normal" diet nowadays is processed, junk food. If it is packaged in any way, check the ingredients to see if it is gluten free!
We have moved far from the hunter/gatherer diet of yesteryear. I wonder if the people that decided to originally grow wheat and grind it into flour could have ever thought what a big part it would play in the diet of the future. The following gluten free food list should help.
Everyday gluten free foods
Fresh meat - not processed or coated in anything (not sausages)
Another good place to check, if you live in the UK, is AllergyUK. They have a wheat/gluten alerts page for any products that have been recalled due to contamination.