Gas-X, or the store brand of it, works great.

I would look for some good digestive enzymes for your dog. That will usually clear up the problem for good.