One of my doctors loaned me a booklet with audiotape on Kegals. I started a month prior to my surgery, and still do some to this day. I have been fortunate to be almost pad free right away, and completely free within a few weeks. (Just used a womens light pad most of the time - heavier men's pads were not needed.) There are times now when I move a certain way that I have a drip - annoying but not unexpected. I would recommend Kegals right away, and do the research so he does them correctly.
In addition, it would be a good idea to get in a little better shape prior to surgery. I officiate high school sports, do a significant amount of running, and while not in the best of shape, started more walking prior to surgery. It will be just as important to do the same following surgery. I don't know if you've checked on this, but Dr. Walsh's book, " A guide to Surviving Prostate Cancer" is a good reference, and worthwhile to purchase. (I hope that I have the title correct - I'm on the road and don't have my copy.)