do you mean wheat free or gluten free?
if you are wheat free you can have rye, barley or oats. However you cannot have some gluten free stuff. (for example, my dh is coeliac and his bread is gluten free but not wheat free). As you probably know the gluten is just one component of the wheat.
Anyway, things that dh has regularly:
jacket potatoes, Heinz beans are gluten free, as is cheese.
Mcain wedges (frozen) are clearly labelled but only the plain ones, not the coated ones.
omelettes
greek salad.
We have asked in our local takeaways and they are helpful. The indian restaurant told dh that they use traditional recipes and no wheat at all.
The Chinese takeaway will do him a special "starch free" chow mein with boiled rice.
Most of Mcdonalds stuff (apart from the bread rolls!) is ok.
Chip shops not so good as they often cook the chips in with the battered items such as fish and sausage. Worth asking though as they may fry them separately.
I buy Dove's Farm gluten free flour and have good results with baking. :)
Mrs Crimbles does some lovely stuff (crackers, macaroons, cakes etc) - try the free from section.
We eat loads of rice. I make wedges in the oven. I cook fish in little foil parcels (e.g. salmon) with whatever veg I have to hand, e.g. green beans. Add some pesto.
Not all chocolate is gluten free, for example Cadburys and Galaxy have started to label as containing/may contain wheat so if you are very sensitive then take care.