
-Protein! Try to focus on getting lots of protein-- meat, nuts, soy, etc. I drank a lot of Ensure and Muscle Milk to supplement my diet at first. It also helps rebuild your damaged digestive system to eat protein. Think Thin bars are gluten free and help give you a bunch of protein too. Peanut and Almond butter was my best friend for a while. I'd eat it a lot on apples or rice cakes.

-Gluten Free Registry (http://glutenfreeregistry.com/ ) and Urban Spoon (urbanspoon.com). These are two websites I use to find gluten-free friendly restaurants. Urban Spoon allows you to search for gluten-free friendly places by selecting it under "Special Features" Don't assume Urban Spoon is always right because anyone can say they are GF friendly... but then take a look at the Gluten Free Registry and other reviews to see if people have commented on them. I'd recommend trying to stay away from eating out for the duration of your little experiment, although places with gluten free menus are helpful when you do eat out (California Pizza Kitchen, P.F. Chang's, and some other chains are good with that).
-Bring your own condiments. Regardless of what I eat out, I seem to most often get exposed to gluten from sauces and dressing-- probably because of utensils double-dipping after spreading them on bread, etc. I usually carry my own packets of salad dressing and soy sauce if I'm eating out (soy sauce is nearly always made with wheat unless you buy it GF). I ordered mine from Amazon.com.