For a quick fix, try a very large dose of vitamin C -- 6 grams or more -- and stay close to home! It usually works within a few hours.

Increased fiber works, but it takes time and you have to drink lots of water with it. Insufficient water can cause your fiber (flax, psyllium, whatever) to have the opposite of the desired effect.