Take a look at VSL #3, a heavy duty probiotic.
Also, check out partially hydrolyzed guar gum which has some promise for IBS. It is a prebiotic fiber (feeds your beneficial bacteria) and also like psyllium husk does not produce a lot of gas which is bad for IBS.
Hope you feel better! :)