In reply to BIG BAD JOHN:
I'd recommend Redpoint as a climbing wall, its friendly and runs plenty of courses.
As to outside, be careful. I would strongly suggest you go out with an experienced outside climber rather than on your own, or do a "wall to rock" course at somewhere like Redpoint. The roaches has some easy routes, other places like Stanage, Burbage North, Bamford, etc have plenty, but again a warning about tacking on to an experienced climber or experienced group applies - it's possible to mess up even on easy ground and messing up 30ft above ground level can be unfortunate.
Hence my advice would be to:
a) find yourself a local course that will teach you the basics (or a friendly experienced climber).
b) head outside with a course or, again, find an experienced climber.
c) fill out your profile with details - people find it easier to trust people they know something about, and you are more likely to get offers of help from on here with a full profile.
d) However, the rider applies, trusting your life to someone from the internet has a degree of risk attached, and hence a commercial wall-run outside or inside course would be safer for you, especially given your history.