I've had good results with VSL. For most people the gassiness is temporary, lasting a week or two. Some people don't get over it, and they tend to stop taking the VSL.
I've used Metamucil every day (twice daily) since my surgery, and I find it quite helpful in managing stool consistency. Some can get gassy from that, too, but may do better with Citrucel or Benefiber.
For me Lomotil works better than loperamide (Imodium). I only take it at bedtime, though, or before going somewhere where bathrooms would be a problem, and it helps me sleep through most nights comfortably. I think taking it all day gets people into trouble sometimes, since it just delays the inevitable. In fairness, the gut slowing effect may also enable more water absorption, which can help some.