I would like to add though, oatmeal is not good for a newbie to try. Oatmeal has a huge cross contamination issue, and you must buy special oatmeal, along with the fact, many celiac/gluten intolerants can not eat oatmeal, just as we can not eat gluten.

Whole foods as Jaspar says, is the best for you now. Baked potato, rice, veggies, fresh or frozen, fruits, fresh meats, and seafood. I eat an apple for breakfast with peanut butter and cheese. When I first went gluten free, I ate a lot of cottage cheese and fruits. Some newbies need to give up dairy for a while too though, I didn't. I also ate rice cakes with peanut butter in the beginning.

Try to stay away from the processed "gluten free" foods. Sometimes the flours are too heavy for a beginner. Eat very healthy at first, once you feel better, then start adding different things, one at a time, always gluten free foods. If you are a herbal tea drinker, watch out for some of them too. Celestial Seasonings will list gluten on the products...flavored coffees may contain gluten too.

Be careful of make-up, lipsticks and such, they may contain gluten. Some people do not think it's necessary to use gluten free hair, body, and hand products, yet I do think it's important, especially in the beginning. I use Pantene shampoo and conditioner, Softsoap shower soaps...I always check with companies for the gluten status of their products. It's getting better all the time, the info is becoming much easier to find.

Watch out for medicines too, they are not required to list glutens. Often times their fillers contain gluten. I always call the companies and labs for gluten status. My sleep doctor wanted me to take Ambien CR, yet it contains gluten, regular Ambien doesn't.

Once you truly know what you are doing, it does get easier. Promise!