Since starting Paleo (4 months ago) I have discovered that the major reason I feel so much better on this diet is that I definitely have gluten sensitivity (NCGS), and Paleo has eliminated pretty much everything that can cross-react with gluten. So, my body has had a very nice rest and recovery from the damage that the gluten had been doing.
I'm not exactly sure which of the other foods that are possible cross-reactors will cause problems for me (except for coffee, which has sadly proven to be a gluten doppelganger in my body), because I've been reluctant to experiment at this stage.
The hardest thing for me to give up has been dairy, and I'm wondering how many of you gluten sensitive people find that you also have a real problem with any and all dairy, and to what extent. Can you eat butter or cream? Or is even the smallest amount of dairy a problem, the way that gluten is? Do you get different symptoms that what you get form eating gluten, or does dairy have pretty much the same effect that gluten does on your body?
Edited to add a link to another post about cross-reactors: http://paleohacks.com/questions/46162/gluten-cross-reactivity#axzz1mI35fm8z