I don't know if this has been suggested before, but for those of you who don't know, omegle.com is a website that connects you with random, complete strangers via webcam.

It's a scary thought for people who fear talking to strangers but can type in your interests so that they only connect you to others with similar interests so at least you have something to talk about.

When I first started I didn't even put the camera on my face, but now it's like nothing talking to complete strangers. It does wonders for caring less about talking to new people!

You'll feel good about conquering that fear and you'll feel overall more confident. Try to not skip anybody and make the best of each chat.