I wanted to make this post for all the newbies like me because I could not find all these answers in once place. Mostly aimed at women. Gluten intolerance is more than just what you eat, here are my findings:
I developed a sort of greasy, stiffness in the hair on the top of my head. The fix Suave Clarifying shampoo and conditioner. If you want to go a little more upscale Loreal EverCreme Sulfate Free works good too.
I developed Rosacea like symptoms on my face. The fix. All the Roc products seem ok, I use Olay Regenerist for cleansing, works great too.
Morning nausea. Toms of Main Flouride Free Thoothpaste.
Itching armpits and swollen glands. Arm and Hammer Essentials Deodorant, Paraben and Aluminum free.
Body wash, most of the Olay products seem to be fine.
All these products were found by trial and error and a lot of research. Hope it helps someone else out there.