Senna and Colace for hubby, but neither worked for awhile. It was the biggest problem for the first week post surg. and he was fixated about it. We tried Mineral Oil one night with no results. Literature says you can over-use laxatives and bring about the opposite result -yikes. Keep with the stool softeners as directed. Enemas, as kbota pointed out, are against almost all the uro surgeons's advice unless administered in the hospital. My husband was instructed to delay his colonoscopy (he's due) for at least 9 months.
And a side note: although he was no longer constipated after the first week, he often had the sensation of not being "completely emptied" for a couple of months afterwards. We've attributed it to the 95 gram prostate which had bulged towards the rectal wall. We had no idea til then that he had prostate enlargement since there were no symptoms. Now, however, all is well with that end of the bod.
Husband 60yrs., no symptms: PSA 10/04 2.73, 12/06 3.64, 5/09 3.9, 10/09 4.6, 1/10 5.0w/ free PSA 24
6 core biop 4/1/10 path rept: rt mid: adnocarc. G=3+3, 5% of core; R apx v. susp. minute ca, R base bnign w/ mod. atrophy, L side atrphy only; 2nd opnion JH confrmd
MRI - 15mm nodule
BiLatRP surg 7/6/10, path: T2c, nodes, sem.ves, extra caps. neg., adenoc both sides G=3+3 cntinent, Viagr-8/27 ED