I have only been a full-time cycling commuter for the past 3-4 years. I found it very intimidating to enter into the world of cycling; and I was living in Portland, OR. I was afraid of getting hit by cars and going over hills. Being out in the open on two wheels gave me a lot of anxiety. Luckily I had a great friend who was there to guide me and show me the ropes. Provo is a growing city and is heading towards the right direciton into becoming a bike-friendly city. That is why BikeProvo and your friends at the Provo Bicycle Collective are here to help you.
Here is a video about overcoming your fears for the new cyclist. Everyone has to start sometime. We all have the same fears, but hopefully we can work together to make Provo more bike-friendly and safe.