In reply to blakejacob: Have you tried posting in the 'lifts and partners' forum? I recently had a response from UKC members after I posted there.
Also, you could use the UKC classifieds to find climbing clubs near you, or even post an ad at a local indoor wall. I find that indoor wall staff are always happy to help you find a partner or group.
Good luck!