The probiotic e-coli, Mutaflor can help improve motility. It's expensive, but you can buy it once and make yogurt out of it to make it last. It's tastes odd, but not horrible. I actually started to like the flavor.
If you're into probiotics, you should give this one a try. It's very a different beast.