Wombat, I also cut gluten out of my diet 6 weeks ago. Within a week I felt 50% better and now I feel 80% better. Now I notice that I feel worse when I eat dairy so I know I need to cut it out of my diet too. So I agree, I'm finding that what I don't eat is extremely important for healing.
Your post reminds me of the JJ Virgin diet - 7 foods to avoid - soy, corn, gluten, dairy, eggs, peanuts, and Sugar and artificial sweeteners.