In reply to Wendy Watthews:
Ayup, I moved to Leeds about five months ago from Bristol (hint: still need climbing partners myself :P) and, in lieu of someone more experienced responding, I can add a bit:
Headingley is kind of a student area, but if you look to moving slightly north of it (Meanwood or Chapel Allerton), you will - at most - have a couple of miles to commute and have a significantly quieter place to live.
I'm a big fan of the city, occasionally refer to it as a Northern Bristol, similar sort of size and demographics. Big local climbing populace. From Meanwood / Headingley you can get to Caley or Almscliff in 15 mins by car. It's not quite the 10 min cycle to the gorge but it's pretty good. I've not tried the limestone up here yet but Malham is famously accessible from Leeds.
I can get to the Lakes in two hours (Keswick) assuming the traffic isn't too bad. Not tried getting to North Wales yet.
On climbing walls; you've got 'The Leeds Wall' which I'm pretty sure is the only sport climbing centre here (if I'm wrong someone please correct me) and a fair number of bouldering walls; 'The Depot', 'The Climbing Lab' and 'City Bloc' are the most frequently recommended. All of these are easily accessible by bike from Headingley - The climbing Lab will likely be a 10 min roll downhill from your work.
Is there any more specific information you were after?