When you find an interest that either one or both of you share that can lead to friends. Whether it be working out at a gym, or doing a sport, night classes, or painting, or something where the quantity of people is increased. Then if you hit it off with someone (and omg the entire WORLD seems to be married…) you could do something together like a movie, or theatre, or dinner etc. And if you live near them is even better. Then you could just visit each other. Although I def agree with ovaslim and the “facebook” “myspace” answer. There are so many great people on there, the general problem is they dont live near you.
The funny part is there are SO many people just like you in your boat but most dont realize it. I find that when people have a passion for something then that leads to making friends of the same type/interests.
The difficulty i would say is finding couples without children. I think it would be difficult to be close to people with children if you dont have them is my guess, because i just know when people have kids EVERYTHING is about their kids. Day and night. I actually find people get super boring when they have kids (might just be the parents i know – send all hatemail to: artemisdivine@)
Now if you want TONS of “special” friends. consider swinging (he he…)