Start by talking to people you have on interest in talking to. Don't approach an attractive member of the opposite sex or a businessperson. Instead, say hello to an elderly person you normally wouldn't look twice at.
Or try to make cashiers laugh. Brighten up people's day. If you just talk consistently, you'll get better. Talking to people is a skill like any other.
So yeah, say something to the cashier. Ask the barista if they changed the chairs. Ask the guy who takes your parking ticket if he knows a good restaurant. You have to make a beginning, trite as it sounds, and no beginning is too small to help.
To learn, you need to be able to try a lot, in a consistent environment, and get feedback. Bars made it difficult to try small things, and they're a complex environment where you can't repeat the same interaction so easily.
Whereas, saying "hi" to a stranger is never that different, in terms of how it goes initially.
Whereas, when talking with people on the street, I don't care how the interaction goes. So that makes me relaxed, and the interaction goes well.
I enjoy it for the sake of it, whereas I don't enjoy clubs unless things go well.
Mods, why was the comment about rejection therapy killed? It's a very popular and highly relevant game. And the poster has 1000+ karma; they don't seem like a spammer.
I couldn't see anything objectionable about the comment.
At it's best, "dead" indicates spam removal, or a shadowban of a spammer. Unfortunately, when it's applied in appropriately, the poster doesn't realize.
In this case, there's a comment that I think was removed incorrectly.
Fun. Systematic. And others can be better just by being around you.
I recommend Sleight of Mouth to start. You can skip Mindlines, I can't tell if sections in that book are bad writing or not.
Step 0: overcome social anxiety and general awkwardness.
Edit: to make this comment a little less pithy, I will say that I've ordered 'What to Talk About', and it has lessened the looming daemon of small talk...somewhat. (http://www.amazon.com/What-Talk-About-Cocktail-Elevator/dp/1...)