I think one of the best ways to do so is going to a event/course/place/whatsoever where people actually have to communicate.
Like in school, or at work, as well in bars, sportclubs.... It's more a thing of let it just happen to you, not actively try to start a conversation.

I consider myself a social person. I don't mind talking to complete strangers. I'm afraid many Germans are, though.

Anyway, just go to a bar/cafe/whatever and I am sure you will meet someone;)

Since I don't want this thread to die, what are your plans for New Year's Eve?