A study to assess the efficacy of vardenafil, taken as a tablet both nightly or 'as needed' (immediately before intended sexual activity) compared to placebo, to evaluate its tolerability and if it can help in recovery of erections after a nerve sparing radical prostatectomy.