Your fiber solution intrigues me. I, too, have those kinds of stomach problems. It's to the point where I avoid long trips and places where I'll be out of reach of a bathroom because I never know when/where they will strike.

Stopping soda and fizzy drinks has really helped, but not cut it out completely. Maybe I'll try an uptick in fiber?