Hi Mac and we welcome you to the board as well,
I'm not sure it is the procedure so much as it is the doctor. We also believe though that surgery is the best chance for cure if your PC is in the early stages. Just make sure your doctor is very very experienced in whatever procedure you choose. Don't hesitate to ask for a second opinion or even a third until you feel comfortable with your decision. We would also suggest that you read books on prostate cancer to educate yourselves as to what choices you have. Dr. Patrick Walsh's "Guide to Surviving Prostate Cancer" has been mentioned often on this board and we found it extremely informative and helpful.
Lastly the thing we would tell you, that we wished someone would have told us, is to start practicing kegal excercies right now this minute. It will help to regain urinary control sooner.
It sounds like you have caught it very early while it is still CURABLE. You will know what is the right choice and become secure in your decision after you educate yourself and as Swim said, you have time and should take the time to do this.
We wish you all the best,