In reply to Eeep:
Ask in the climbing partners section on here. I've met a number through this and although I was experienced at the time I don't see your situation as a barrier, and I think you'll find plenty of others who feel the same way. Climbers always require belayers. Also, try filling out your profile a bit more and make your logbook public so that folk can get an idea of where you're at. I don't see you moving around as a barrier either, plenty of the people I climb with live hundreds of miles away. Admittedly, I won't be meeting up for evening sessions with them but weekend and longer trips are not a problem.