I was a runner years prior to my surgery, and stepped it up a notch after I was diagnosed. I made a vow on March 25, 2007 (the day I was diagnosed) to be in the best shape of my life in preparation for surgery. Looking back over the past six months, there's now no doubt in my mind that being in shape helped me to recover quickly. Yes, the surgeon's skill is the priority, but I had no gas pain, no bloating, never took a pain pill, was walking the halls three hours after coming out of surgery, and contined to walk every day after I came home. I also did Kegels before surgery, didn't do them with the catheter in, but started back immediately after the catheter was removed. But be careful, start out slow and work your way up. The little sphincter guy can tire easily and you can do more harm than good.
Bottom line, yes, I beleive being in shape will hasten your recovery. Good luck, God's speed to you, and please check back in.