In reply to Annoying Twit:
Another vote for Loughborough Climbing Station - acres of bouldering - and loads of very amenable problems (ie I can manage them) many on slabs, or massive jugs on overhangs. separate traversing area, and half a dozen routes with top-rope. Friendly staff, comfy cafe area, featuring the famous tiffin.
In comparison, the Depot in Nottingham is bouldering only, a lot steeper, lots of overhangs, - I wouldn't last 10 mins in there!
Notts Climbing Wall has less bouldering than Lufbra, but plenty of top-roping and lead climbing. Also great cafe and also friendly staff. (Be aware Saturday there are a lot of kids classes going on)