Try taking a pro-biotic pill. It's helped me a lot. Right now I'm taking sustenex. It tastes AWFUL.. like just the 3 seconds it's in my mouth before I can wash it down the pipes, but it seems to be helping me a lot. It's much easier than eating yogurt or anything like that. Plus, bulk up on the fiber. Eat more fruit and veg.
