Not everyone knows that it's possible to do salvage prostatectomy after someone has had radiation treatment and then suffered a biochemical recurrance (BCR - i.e., PSA is present and rising.) This is a difficult surgery, much more than in a patient that hasn't had radiation.
Now, leading docs at MSK report favorably on the results of salvage radical prostatectoy (SRP)
www.urotoday.com/index.php?option=com_jentlacontent&view=enhanced&id=LkU6PktJOSpGVk4zQ1AtOypYLkBgCmAK&Itemid=57"At 10 yr after SRP, BCR-free survival, metastasis-free survival, and cancer-specific survival (CSS) probabilities were 37% (95% confidence interval [CI], 31-43), 77% (95% CI, 71-82), and 83% (95% CI, 76-88), respectively. "
In other words, more than a third of those who had BCR after radiation were cured by SRP, at least as far as a ten year follow up is concerned.
The most important predictors of whether SRP succeeds are the PSA and Gleason score as measured by biopsy at the time of the surgery. So if this applies to you, it seems to be better to move to this treatment sooner rather than later.