I'd also think that anything that aids digestion, like acidophilus or papaya enzyme, would probably help, too. Maybe, taking a moderately high dose of vitamin C might work. I've heard that taking 1000 mg. or more daily can cause the "opposite of constipation" for a little while.
Watch the amount of cheese you eat. It can tend to have a....clogging effect. ;-)