I'm not having a lot of friends, but that's because I chosen so.
Why don't you find friends in somewhere you are active. You mentioned facebook and world of warcraft ? Facebook has nice feature that you can find new events where people come together and do something. Join it, but be carefull - you must like it, or you wont have much in common with others.
Warcraft ? Join some guild with huge amount of people and see if you can find someone from wherever you are.
Dating sites? It's not always about marrying or having sex. There is a lot of people who is alone and would like to have some friends as you do , but they don't try. Just make a post, be active in Forums (this topic would be great example).
Compliments on the street. If you see some female on the street you would like to have a conversation or just some cup of coffee , just try your luck. You don't need to come over and try to make her blush, saying "It's nice shoes/bag/dress you have" would be enough to get her attention. And after a while you could just say that you are going for some coffee, if she wants to join. This way I found some really nice person I'm still almost the best friends with for last 6 years. And there has been nothing more than great friendship
Last choice - cooking class or something similar with classroom full of people.