Royboy,
I've got two friends who have had their prostate removed. They are alive, well, and flying. That's what counts. A few moments of discomfort/embarrassment mean absolutely nothing in the overall scheme of your life.
Over 45 ? Get it checked. Get both the DRE and the PSA. The DRE only examines the aft side/firmness of the prostate.
The PSA can be elevated for a variety of reasons with cancer being only one. It's just a "heads up" to indicate further examination of a cause is needed.
Making jokes about the exam and its indignity is a bit funny. As I said in the other prostate thread, as long as you don't feel BOTH the doctor's hands on your shoulders during the exam, you're OK.