Fortunately I have a two story house so I used an actual set of stairs. My guess is that it doesn't really matter whether you use stairs or exercise equipment that simulates walking up a flight of stairs. You're training the external sphincter and pelvic floor muscles either way. Here's the routine I followed after surgery which I had great success with:
Monday - Stairs for 30 minutes, non-stop (I was usually able to get 90 flights in 30 minutes) followed by 30 minutes of brisk walking.
Tuesday - Brisk walk for an hour and a half
Wednesday - Stairs for 30 minutes followed by 30 minutes of brisk walking
Thursday - Brisk walk for an hour and a half
Friday - Stairs for 30 minutes followed by 30 minutes of brisk walking
Saturday - Brisk walk for an hour and an half
Sunday - Rest
I also did 75 to 100 sets of Kegels every day (holding each one for 10 seconds, resting 10 seconds until I hit 25).
Good luck next week with your surgery.
Diagnosed: March 25, 2007
Biopsy: Gleason 6, 5 out of 12 core samples positive for cancer with <5% on all 5.
DaVinci Surgery: May 21, 2007 at Florida Hospital, Orlando. Surgery took 1 hour and 45 minutes. According to my surgeon, prostate peeled away nicely and everything went text book. Nerves spared.
Pathology Report: Upgraded to Gleason 7 (3+4), Negative margins, seminal vesicles negative, lymph nodes left intact, 15% of prostate involved by cancer.
1st Post-op PSA: <0.01
2nd Post-op PSA: Scheduled September 27, 2007.
Continence: Out of pads 5 weeks post-op. Still have some minor stress incontinence from time to time but it's not an issue.
Erections: Yes! With the assistance of Cialis.
Family History: Father diagnosed with prostate cancer in 1997 at age 67. Prostate removed and has had a <0.1 PSA ever since.