E.T.
Water and soluble fiber are the way to go. In other words, green leafy vegetables and lots of water. Proper diet and exercise (which will stimulate your bowels) is far better than any supplements.
However, with your prolonged problems, you should have gone to a specialist long ago. They are going to want to check up on your bowel and intestines.