In reply to OutdoorGirl: First, I need to warn you that 99% of UK sport climbing below f7a is crap compared to most locations around the world. Our trad climbing however is excellent and our bouldering fairly decent.
However, assuming that you are specifically after easy sport routes, the best location in the UK is Portland on the South Coast near Weymouth in Dorset. There is also some reasonable good easy crags in Yorkshire and Derbyshire which are close to Manchester.
For partners, posting on the forums here is as good a way as any.
However, if you are willing to hire a professional guide/instructor (£150-£200per day for someone who is a member of the Association of Mountaineering Instructor
http://www.ami.org.uk/ ) you would not be limited to sport climbing and there are dozens of fantastic sea cliff and mountain crags to choose from.
Anyway, you should get plenty of advice (some of it probably conflicting) on this thread.