I agree completely with InJoy on this one. Your problem isn't that you are weak, or fearful, or anything like that. Your problem is that you have set up certain reactions within yourself. All you have to do is reprogram your reactions. Change your habits.
Stop identifying with habits that you don't wish to continue. Instead of feeling the way you always feel, feel the way you want to feel. You are a cool, calm, collected individual. Let your actions flow from this awareness. Take off the stress. Don't worry about it, especially if nothing seems to change at first. It takes time to change habits, and you have to give yourself that time. Just relax, be easy, and be willing to risk the change.
For me fear is about control. If you have a habit set up that you don't like, no matter what it is, it does give you one thing - a reaction you can count on. So if you act the same way you always have, then nothing is going to change. It does give you a kind of security, but it is also limiting your experience tremendously. Think of the good that can happen when you step out of your confines.
Take the risk. Be courageous. Because there is no reason not to.