Ahhh, fear. I hate that thing. I'm not sure about great ways to overcome it but I find that usually when you just go for it, you find its really not as bad or as hard as you thought. Plus, if you go at it and focus more on technique than fear, you will usually get it.
Not saying I've completely conquered my fears though, because I still have to deal with them for something every training session.