Oh you poor bugger!! (that was my first thought when I read the title)

As you said youself... the usual fibre and water thing go along way to staying regular...
I try and get it in ways like a Yummy Helgas Wholemeal or Soy and linseed bread... Weetbix with banana and honey...mmmmmmmm :P
Green veggies are a good one also... About 3 nights a week we have Frozen veggies (broc, beans ect) and after I go shopping we will always eat fresh veggies... Much of a muchness I reckon.

Good ol' metamucile as well... they have an orange one that tastes like Vitamine C tablets... Dont know about anyone else but how yummy are the vitamin C tabs!! I could eat them like lollies! he he he...

Hope that helps and that I havent just rattle of the usualy stuff....
Hope you feel better soon!
xox