I moved to Phoenix without knowing ANYONE except my aunt and uncle - and moved from a small town where I literally knew everyone.
I joined an intramural co-ed volleyball team, I sucked, but I met a TON of new people and had a set time each week I would see them. I'm still friends with people that I played with - five years ago now.
I also went to singles nights at other churches besides my own, because there were literally no other young people at my church either.
I also did match.com - just to get out and meet some people and be able to get my bearings on Phoenix. It turned out that one guy I went on a date with ended up being one of my very dearest friends. When I complained to him that I didn't have any girlfriends yet, he introduced me to a girl he worked with - who ended up introducing me to my entire group of girlfriends. It just takes one person sometimes!