VSL#3 did nothing for me. Neither did other strong, expensive, refrigerated probiotics.
But what has worked so WELL for me is the Rainbow Light women's one food based vitamin. I don't know what about it works, but it does have probiotics and "complete digestive support". Of course, it works in addition to being completely grain and dairy free. When I'm not on the Rainbow light, I have problems. Then I add back the Rainbow Light as the only difference and pow!, much, much better!
Apriso, Canasa, Sulfasalazine (for arthritis), grain and dairy free (paleo/primal), Rainbow Light women's one, cod liver oil, aloe vera capsules and CoQ10