A lot of times you start to explain to people that you can't have wheat products and they think you mean you can't eat whole wheat bread. After it dawns on them that you can't eat any normal bread products they then say "What can you eat?". So here's a safe list. Your list may be more restrictive due to other allergies or lifestyle choices.
Bear in mind that how these foods are cooked can make them unsafe. For instance fish is safe but breaded fish would not be. You also have to be very careful about food cooked in a fryer. If they are used to cook other non-GF foods, they should be left out.
I'm only including things that may be common in anyone's kitchen. This is partly to help with finding foods you and family might be familiar with.
Food groups that are safe
Starches that are safe
Common cereals that are safe
Take out food that is safe (as of this writing)
When going to a restaurant ask if they have a gluten free menu. Many are starting to, some have menu items that are marked gluten free.
Update. We recently ran across Dinty Moore Beef Stew and found out it's gluten free!