Dear Meercat, here are some thoughts:
1. Many (most?) of us who had or have PCa did not experience any symptoms so that is not a good indicator.
2. 4.0 PSA is a very artificial cut off and very patient and age dependent...again, that alone is not a good indicator.
3. Yes, as others have said, you should probably see a urologist for a more experienced opinion. Many PCP's have little or no experience with PCa except looking for a hard spot in a DRE and sending someone to a urologist if there are urinary symptoms or PSA over 4. I also would run from any doctor who says he is "certain" you are not dealing with cancer.
4. Read "Prostate Snatchers" as JT recommended....at least the chapter about what to do before getting a biopsy.
Please keep in touch and let us know how you progress.
Age 62 (64 now), G 3 + 4 = 7, T1C, PSA 4.2, 2/16 cancerous, 27cc. Brachytherapy 12/9/08. 73 Iodine-125 seeds. Procedure went great, catheter out before I went home, only minor discomfort. Everything continues to function normally as of 9/10/10. 6 month PSA 1.4, 1 year PSA at 1.0. My docs are "delighted"! My journey: