In reply to Sleepy_trucker:
John Kettle - in the Lakes, maybe a bit far for you, but he's excellent. Not a 'famous' climber. But a great coach, who's put a lot of effort into the coaching side of things.
http://johnkettle.com/
Tom Randall - I've had one coaching session with Tom and had climbed with him once. He's a great guy and his lattice board seems like a good way of measuring physical progress. Really nice, friendly and keen chap.
http://latticetraining.com/
There are lots of other folk out there, but those are two who I've had coaching from and I highly recommend either of them.