I'm seriously afraid to use Omegle, Chatroulette and Skype. Talking to new people without some already established common ground freaks me the hell out. I tried Omegle for a few minutes before and it was ridiculously uncomfortable and I just kinda replied briefly and formally to everything the stranger said (he/she happened to be a furry and opened the conversation with that).There are medications for anxiety. Good ones, that aren't addictive and that you can take short term.
Of course, if you've created bad patterns in your life, you're going to have to chip away at those. Maybe a counselor would help.
But jeez, if talking to someone on FB gives you a mini nervous breakdown, you need some kind of help.