I like this one:
Nature's Farmacy - Store - Product Details
It has the probiotics, and also some digestive enzymes -- very easy to use as it's a sprinkle.
What's going on w/ his tummy...do you mean he gets diarrhea easily, if he eats something new/different?