Sorry, I wanted to look up the supplements before I replied, then completely forgot!
It was a very strict regimen, with different supplements taken at different times of day to get the most benefit from them, but I can't remember the exact order now!
I started every day with apple cider vinegar (with the mother), pau d'arco, fresh lemon and cranberry extract in fizzy water (just my preference, it tasted better than in flat!)
I used the Nutri Advance Candisolve, very high probiotics (25 billion CFU's), Amazing Grass raw reserve super food green powder (more probiotics!). There was another one but I can't remember what it was now.
Daily cultures mint tea (also probiotic), and coconut based kefir (natural rhythms maybe). I put the kefir in a smoothie with the raw reserve, a load of green veg and water... most definitely an acquired taste!
If you're anywhere near London then I do find Whole Foods have a great range, and their staff are usually quite knowledgeable, but you can get most of them on amazon.
Watch out for some vitamins (and even probiotics!) having sugar in them.
It cost me a bloody fortune in supplements, I do feel like it gave my body a good 're-set', but wasn't the solution I was looking for. I was looking for health improvement rather than losing weight.
I don't personally find gluten or dairy an issue, but I do feel much better if I stay away from yeast and too much sugar. I definitely have less bloating. I find I'm fine with proper sour-dough bread, so wild-yeast doesn't seem to effect me in the same way.