In reply to mattrm:
My mate used to be a shepherd at Catcleugh. Reckoned it was the worst spot in Northumberland for a climber to live!
Ellis is ok, but a heather thrash to get around and it'll need cleaning. There's a topo at
http://betaguides.com/index.php?country=england&location=Ellis Crag for 50p. If it's the one that was free a while back it's ok. Personally I'd just nip up there and the stuff you can do would be obvious. Access the place via forest tracks, don't try direct from Catcleugh. On the opposite side of the road Echo Crags is supposed to be a nice spot for a bimble.
The other crags in Redesdale are useless (Great Dour and Huel). A bit further afield, Callerhues is not easy, and neither is Howlerhirst. Shitlington, on the Pennine Way S of Bellingham is pretty good.
Wanneys isn't up to much for bouldering (Gt Wanney, Curtis or East Woodburn)
You could get the family to go for a day out in Rothbury and walk up the hill to Gimmerknowe (about 20 mins). That's got good landings and should be ok matless.
Access is described in the NMC online guide for all of these places except Echo Crag (which I haven't been to)