Ky, I have had good luck getting my intestines to settle down after putting too much bile through them by taking calcium supplements. But if you're constipated, you should avoid those. But if milk or other dairy products don't bother you, you might consider them; I got better after eating a yogurt everyday (it was the calcium, not the probiotics, because when I swtiched from yogurt to probiotics the diarrhea came back and when I switched off them to calcium the diarrhea stopped).
Did your constipation start right after you had your gall bladder out? I've heard that can happen because you suddenly aren't releasing bile with your food and it's not getting broken down to manageable (and soft) levels. I have read online about bile salts for this problem--they are supposed to recreate the bile that you are missing. I looked into them when I got constipated while on a diet after I got my gall bladder out, but I never took any, so I can't tell you anymore about them except that I think they're an old-fashioned remedy for constipation (not the new supplement-of-the-week).
My constipation went away when I went off my diet. My mother said that low fat makes for constipation, but apparently, without a gall bladder, my low fat diet worked even worse on me. When I added fat back into my diet, I became regular again. Now I mostly have to look out for loose stools (too much bile in them).