I have a number of really good friends, and it took me a while to find and maintain them. I live in a different state than them now, and that's the hardest part. We're planning to all get back together (in yet another state) before the end of the year.
Our main interest is film -- we're all filmmakers to varying degrees of success -- but the other common bond is general nerdiness. But I have individual things in common with each of them. L* -- I'm my most effeminate and girly with her, we tend to bake and listen to pop music and dance (and get high). T* -- we nerd out a lot, talk about video games, computer hardware, the raw technical portion of filmmaking. M* -- We have similar tastes in television, but we talk about life, our insecurities. (She's pretty much in best friend territory, the kind where I'll do just about anything for her without even asking, or even acknowledging that it might be a big deal.) J* -- We don't have an overarching theme, we tend to be pretty random around each other, but perhaps because of that, we are each other's secret-keepers. Then there's C*, with whom I swap childhood horror stories.
I had a close-knit circle of friends before my current close-knit circle of friends, that broke up rather violently. They blame me for the breakup and I blame them, but in reality it's about 60/40. Except that I'm not sure if I'm 60 or 40. The things I did that might point toward 60...only J* and M* know, and they've (perhaps wisely) refrained from giving their opinion.
However, the dark, violent, destructive nature of my previous friend relationships ultimately helped me gain the skills that enabled me to keep my current friends: patience, balancing give with take, forgiveness, etc. (M* broke not one, but two of my pieces...and both times I immediately said told her not to worry, it's just stuff that's replaceable, etc. Friendship is more important than glass...even if it was like $70 worth of glass...)
Mutual interests are key to finding and making friendships...what are you interested in? Maybe we can point you in the direction of finding some new peeps.