Some ideas (maybe don't try them all at once)
- Prune juice
- Psyllium
- A glass of warm water as soon as you wake up
- muesli for breakfast
- drinking more water during the day