Practice.

Practice often. When you're home alone, stand in front of the mirror and pretend that you're engaging in small talk at a cocktail party. Do this frequently, and you'll find that conversation comes much more easily.

• Recite phrases before you say them to a new acquaintance. This will ease your nerves. You're already used to saying the words, so they'll roll off of your tongue effortlessly.
• Also, practice your communication and social skills in non-threatening environments, such as with family or close friends. This will take away some of the scary "unknowns" that might be causing you to be afraid.