Try to put alot of fiber in your diet. I have IBS to and its very annoying.......
Just don't add fiber all at once! You're already getting a lot of fiber with the change in diet, so I don't think you'd need to supplement much, if at all, with something like metamucil. If you haven't had a colonoscopy recently, I think it's reasonable to revisit your GI doc.