Kefir would be great to use as a probiotic. Also home made sauerkraut (from Nourishing Traditions). It's super easy, and great to repopulate healthy microbes in the gut.
I would also recommend a therapeutic strength probiotic supplement. I personally use BioKult.