probiotics are always a good idea. i can't really say how much, but i know it's pretty tough to overdo it. kefir and yogurt are good; kombucha and kimchi are too. and, of course, getting some dirt in there would really help.
if it were me, i would probably try for at least one pre/probiotic source from food each day, and supplement in capsule form on the side.