In reply to ford23:
I'm local basically you've got...
Gandalfs crag (hard bouldering)
Haresfield beacon and Haresfield quarry (good bouldering and highball stuff)
Those three are within walking distance of each other.
Cleeve hill is just north east of Cheltenham (short trad routes and some bouldering)
Then further away is The Forest of Dean (mostly trad but probably some bouldering somewhere)
Oh and Leckhampton hill if you want a huge dose of choss.
Hope that helps,
Asher
Post edited at 21:48