What Foods Should Be Avoided?

General list of foods to avoid when starting out:

FOODS WITH BOTH GLUTEN AND CASEIN:*
-------------------------------------------------------
Artificial cream
Artificial sweeteners
Baby foods
Bagels
Bread
Bread crumbs
Bread rolls
CakesCoffee
Creamer
Cookies
Croissants
Custards
Doughnuts
Dry roasted peanuts
Prepared Gravy
Prepared Hot chocolate
Hot dogs (the fillers)
Luncheon meat
Malted milk
Milkshakes
Muffins
Pancakes Pastry
Pates
Pies
Pizza
Puddings
Sandwich spreads
Soups: canned/packet
Spam
Vegetarian Cheeses (have casein as an additive)

* except those labelled Gluten-free

FOODS WITH GLUTEN
---------------------------
Baked Beans
Baking Powder
Barley
Barley Malt
Barley Sugar
Bleached All-Purpose Flour
Boullion Cubes/Powder
Bran (except rice bran)
Bulgur
Wheat
Cereal (except Rice Chex, and cereals labeled gluten-free)
Chicken Nuggets (the breading)
Couscous
Crackers (except those labeled gluten-free)
Croutons
Curry Powder
Durum Wheat
Enriched Flour
Flour Tortillas
Graham Flour
Ice-cream Cones
Ice-cream Syrup
Kamut
Malt
Malt Extract
Malt Flavoring
Malt Syrup
Malt Vinegar
Marzipan
Mincemeat
Muesli
Mustard Powder
Noodles
Nougat
Oat Flour
Oatmeal (except certified gluten-free, Red Mill has one)
Oats
Pasta (except labelled gluten-free, Pasta Joy has some good pastas)
Pearl Barley
Pita Bread
Rice Malt
Rye
Rye Flour
Rye Semolina
Soy Sauce (Tamari is ok)
Spelt
Stuffing Mixes
Teriyaki Sauce
VinegarWaffles (except for Van's Gluten Free)
Wheat
Wheat Bran
Wheat Flour
Wheat Germ
Wheat Malt

FOODS WITH CASEIN*
----------------------------
Bavarian Cream
Butter (except clarified or Ghee)
Butterfat
Buttermilk
Butterscotch
Caseinate
Cheese
Cheese powder
Cheese slices
Cheese spreads
Chocolate
Condensed Milk
Cooking Chocolate
Cottage Cheese
Cream
Cream Cheese
Curd Cheese
Curds
Dried Milk
Evaporated Milk
Fudge
Goat's Milk
Ice Cream
Lactalbumin
Lactalbumin phosphate
Lactate Acid
LactoglobulinLemon Curd
MargarineMayonnaise (except labelled casein free)
Milk
Milk Chocolate
Milk Powder
Milk Solids
Mousses
Nonfat Milk
Rennet
Casein
Shortening
Skimmed milk
Sodium Caseinate
Sour Cream
Sour Cream Solids
Toffee
Whey
Whey Protein
Whey
Sodium Caseinate
Whey Sugar
Whey Syrup
Whipped Cream
Yogurt
* Even vegetarian cheeses often contain casein, so be sure to check the labels

Many of the foods listed here now have gluten-free, casein-free substitutes. Start with these lists, and then used GFCF labeled substitutes to replace things you miss.