I started kegels right after cath removal, and was also doing them a
month prior to surgery. I also started Viagra immediately after cath
removal. You should notice great decreases in leakage after a week or
so. I am now 6 weeks beyond cath removal and have been using 1 pad/24
hrs. for the past 3 weeks. It does leak more later in the day. Two
days is too quick to get anxious about. After 3 weeks I could get away
with using a 3 pantie liners side by side, but I decided to just use
up the pads I bought. I am cutting them in half at this point.
Improvement is inconsistent; some days leakage is more than others.
You have to be real patient.

Generally, the function should start coming back slowly no matter what you
do.  But, I cannot imagine why Kiegel strengthening should not be done now
that the catheter is out.

I was told to start kiegel exercises about a month before my operation . It
worked. I would strongly suggest doing that to anyone going in for the
operation. Most doctors recommend taking vitamin V as soon as you can.
Good Luck!

While researching a different question I came across a February 2006 paper
( http://www.emedicine.com/med/topic3054.htm )which contained the following
quote with respect to Viagra (sidenafil):

"Some suggestions exist that earlier pharmacologic treatment begun after
prostatectomy produces higher chances of ultimate spontaneous return of
potency. Recently, carefully conducted studies have not proven this idea.
Zippe et al (2000) determined that the interval from surgery to the
initiation of sildenafil therapy does not significantly influence the
positive response rate. However, the dose of the drug did influence the
positive response rate, with 71% of the patients requiring a 100-mg dose.
Regarding the timing of pharmacologic therapy, Zagaja et al (2000) reported
that patients who had not yet regained sexual function did not respond to
sildenafil sooner than 9 months after surgery. Considering this latency,
probably due to prolonged neuropraxia, these authors suggest starting the
patient on topical alprostadil or intracavernous injections to stimulate
penile vasculature and prevent loss of elasticity and, ultimately,
cavernosal fibrosis."