Some locations have local online communities that you can get hooked into. All of the links that I have bookmarked are just for my local area but I did a search and found that http://www.rockclimbing.com/ has a list of people looking for climbing partners so you may find something there that is helpful.