I think taking probiotics are good however I don't think they will really work as advertised until you've 'cleaned' out your gut. You've got to get rid of, or significantly reduce the 'bad' bacteria first before introducing the probiotic. It's a process that can take weeks of complete alteration of your diet. Your gut probably has bad fungi as well, most likely from high levels of yeast. Once you decide to greatly alter your diet, which in the beginning may be through a complete depletion of yeast, wheat, soy, etc, then you'd want to take an anti-fungal, like Nystatin, to kill off the remaining yeast. Basically clean your entire gut out, introduce it to a healthy diet, then introduce a probiotic. It'd be something like a simple vegetable/lean protein diet only, for 2 weeks, and begin nystatin or an anti-fungal 2 weeks in (and take for 4-6 weeks). After about 4 weeks into a very stripped down diet, slowly introduce other foods (good grains, certain fruits, etc) into the diet. In 6-8 weeks begin taking a probiotic, and as someone mentioned, Metagenics UltraFlora is a great option, although not cheap. This isn't necessarily an exact plan, just something to use as a foundation for researching. Good luck.