My gleason scores were just like yours, a 8 and 9. I had the open surgery on May 21, 2008. Was dry at exactly 8 weeks. Had the right side nerves spared. The oral meds weren't working so the doctor switched me to Caverject and Edex injections. Both of which worked extremely well, 4 hour erections but with the alprostadil pain. Now I'm on the lowest dose of Trimix which also works very well.
In the last month, I switched to Levitra which has also started working. I also obtained it from AllDayChemist and found that their pills worked better than ones here in the states.