Mainecyn - if the benefiber doesn't work for you (that stuff in the long run wrecked havoc on me!) I would REALLY look into that Gutsense site - and try incorporating more fat, less fibrous veggies, things that won't stress out your system and more leisurely type exercise. I know that it seems to go against every pooing/diet rule out there, but he really laid it out as to why, and when I tried all of his tips FINALLY my pooing improved. That really helped me out!
I listened to my gut and it said "You could do with less of me."