Don't fret. I think everyone has a touch of nerves for their "first" (first bs check, first sub-q, first IM, first cath...etc)
I work LTC and its not common to have a lot of foleys (insertion or removal) so on the rare occasions that they do pop up (order for straight cath for a C&S etc) I still get nervous almost 3 yrs post graduation. But I just dive right in and get it first shot every time..yay me!
Its one of those, learn it, do it, teach it kind of things. I always bring in CNA's on my team who are in nursing school..although I can't let them do anything, I let them watch so that when the time comes for them in school..they have at least seen it a time or two before having to do it.
Best of luck. I promise, it gets easier and easier with each one..I remember being terrified of having to do my first IM..after the first..it was a cake walk. i think its more the fear of the unknown. Once you know, its not as bad