My situation is not nearly as bad as dmplaura's. I go regularly but it often takes time sitting. All the pushing I can do does nothing. I keep an electronic Yahtzee game by the toilet for this reason.

All the suggestions of what to eat are good and healthy, but do they make the bowel muscles move when MS prevents the signal from getting through? Of course, this is assuming MS is the root problem that is being asked about.