In reply to yoshi.h:
Dorset and South Wales.
I went to Portland a few times via train and bus from Weymouth. some people seem to think it's the best sport climbing in the UK. I like vertical walls, but even I don't like them that much. One of the random buses to Swanage from Wareham used to stop at both Matravers villages for Winspit and Dancing Ledge. Camp in the one with the Square and Compass.
One of the most convenient places might be Taffs Well, or any number of other crags in the valleys. Nearly 15 years ago I walked over the hill to the Gap once and had a great day. Witch's Point and Ogmore're doable with a bus from Bridgend.
Also, I don't know how long the train to Torquay takes, but Ansteys is awesome.
Cheddar is doable but trickey. The bus from Bristol takes well over an hour, but a bus from Wells or Weston might be quite fast -check where the Berry's fast coaches to somerset stop at. Brean Down might well be easier just to go on a dead easy flat cycle from Burnham & Highbridge or Weston. If cycling and camping from, Weston stop off and get some Janet's Jungle Juice.
There's various stuff in Bristol now too, but mainly locals' crags. The marginally less chossy New Quarry in Avon Gorge, the rejuvenated Leigh Woods on the other side of the river, and the in need of a clean, but good climbing sandstone of the Frome Valley - you're best off cycling to it all.
Post edited at 22:13