I made about 20 friends of people I didn't know before, just by joining random internet games, and playing a bit.
And these are actually cool active people, not some loser who invites every player he is in a game with.
Although, all of these people had mics, and I have a mic myself, so I guess that makes it easier.