I have become a spokesman for yearly PSA tests for men. There is a lot of BS out there regarding the over use of PSA. I truly believe it saved my life having a PSA record that showed a rapid rise. That led me to have a biopsy (not fun) that diagnosed malignant adenocarcinoma in my prostate.
I tell men all the time to get a PSA and DRE every year. Dont trust your insurance company to care about your health. If the is a significant rise from year to year, get a biopsy even if your doctor says you dont need one.