mattsonn,
If there's one thing that's evident from people posting on these forums, whenever someone comments that most other peopel don't feel this way or that way, they're probably wrong - most people feel anxiety when starting a new task.
Anxiety is a natural response to growth/challenges. It's the way of the body preparing for a task. Strangely enough it's our interpretation of this which calls it a bad thing.
On another level, our ego tries to protect us. We don't like the idea of 'failure' and we don't want to look stupid, and doing things we're unskilled or incompetent at (even if it's just because it's our first attempt) damages the ego.
Are you giving yourself
permission to fail?
Lots of love,
Colm