Well, we ARE a lot alike. I cannot tolerate wheat/gluten either. I DEFINITELY think the reason you were feeling crappy after starting your GF diet was because of dairy!! I cannot tolerate dairy AT ALL!! I also cannot tolerate much soy. Only soy cheese and soy yogurt, but not soy milk or soy ice cream...wierd.
Anyway, good luck on your GF diet. I'm doing that too. Also, no dairy and very little sugar. I eat vanilla flavored soy yogurt in the mornings, and that has a little sugar in it, but it doesn't bother my tummy at all. Like you, I think wheat/gluten and dairy bothers me the MOST - so I'm sticking to eliminating those 2.