There's a lot of misinformation in this thread.
PSA is not the sole indicator of prostate cancer. 1 in 5 men diagnosed with prostate cancer will not have elevated PSA numbers. I am one of them.
A digital rectal exam (DRE), known to most men as "a finger in the butt", is a necessary second check at every man's annual physical. If your doctor doesn't do one, make him/her do it. Any doctor that refuses is a ****ty doctor and I'd recommend find a new one. When a doctor pushes on your nuts when you cough, that is a hernia check, not a prostate exam.
Basil cell & squamous cell carcinomas (skin cancers) are very survivable. Melanoma is not as cut & dried. Melanoma is a deep tissue skin cancer and as a result, often metastasizes to other areas.
And always remember - you are the only advocate for your health. If you're over 45 and your doctor doesn't want to run a PSA test or do an annual DRE, force the issue or find a real doctor.