Stuck's pessimistic, but my experiences lead me to agree. I find it difficult to take the initiative with new people, so many of the people I know I met through a mutual friend.
I don't have a perfect solution, but I've found a few tricks. I've found that clubs and volunteer events tend to be full of friendly people who will introduce themselves. It also helps me socialize with new people when no one else knows each other.