Leeds is great, moved here about 4 years ago and it's been getting better each year.
I used to go to Leeds Uni climbing wall, which is small but convenient after work, and I've tried Leeds Climbing Wall once. The Climbing Lab is quite new and friends who like bouldering think it's great so might be one to check out if/when you move here.
I hated bouldering when I tried it. I'm completely fine with heights but I have a fear of falling so I can be shitting myself half a metre above ground but had no problems hanging off a 60m pitch in a cave as long as I'm clipped in. Think I injured myself a few two many times scrambling in caves and missing footholds back in the day and I can't take it anymore.