I ended up doing these so often when I was in university that, by the time I was done, I saw no reason to get nervous. However, I would still get nervous automatically when I knew I had to introduce myself. It's an annoying conditioned response from years of loathing introductions. But any conditioned response can be reconditioned, so there's still hope yet.