Hi Kark60,
As has been said, the first PSA is the worst. When you have follow-up PSAs that are "good," you build up more confidence and fear is lessened.
Having said that, for my most recent (4th) PSA, I started worrying when my doctor didn't come into the room right away for my appointment. I was the first patient, I could see her at the nurses desk before I went into the exam room. So I expected her in the room right away. She came in 10-15 minutes later, so my mind was wandering durng the wait. When she came in, she didn't say anything at all about the PSA and discussed some of my other post-op challenges with me to see how I was doing. A few minutes later, I finally asked about the PSA and she said "Yes... your PSA is great." What a relief!
Since PCa is not like other cancers where you are pronounced "cured" after a short period such as 3-5 years. I think we will all have the normal fears when we get the tests, but it does occupy less and less of your daily worries.