I'm confused about why you want to go GF... It's not necessarily healthier.

Also, some more stuff: a lot of powdered shakes or puddings or sauces have gluten. The vast majority of Chinese food does because soy sauce usually does. Most corn tortillas, though not made with any gluten ingredients, are often packed in wheat flour or have wheat flour sifted over/on them. Most restaurants only have one large frialator, or if they have more than one they don't segregate them- so anything with a bread coating is still fried with things like fries, making them unsafe to eat for those with a gluten sensitivity.

A lot of sauces, some dressings, glazes, many barbecue sauces, gravies- gluten.
Pickles- might have gluten.
Canned soups and chowders- gluten.
Some soft cheeses [such as blue cheese]- gluten.
A lot of gummy candies, including some varieties of gummy bears, twizzlers and other licorice have gluten.
Malt extract or malt in anything- including those fruity alcoholic beverages that come in fourpacks an rot your teeth.
Maltodextrin, undefined "spices", as well as unspecified "food starch" all tend to be some kind of gluten.

And really, the list just goes on. Heh.

Many grocers have lists you can ask for now that specify all of their gluten free products, and many restaurants have GF menus. But keep in mind- in a lot of situations GF replacement foods, starches in particular, may actually have a higher caloric value than it's glutenated counterpart.