In reply to ripper: I go to Newburn quite often, it's really good. They've got four auto belays up at the moment, sometimes they have five on. The routes on the auto belays are pretty easy, I think they go up to about 5a/5b.
Byker is good too, there's a really good range of problems - most of them too hard for me.
You've also got the berghaus wall in newcastle centre (eldon leisure centre) which is good for bouldering - it's a bit rough on the hands though. Although it's only £3 which is a bonus.
Whickham thorns is ok and it's free, I was there last Sunday, it doesn't dry out very well on the inside. So I would only go there if it's been dry for a day or two.
I would recommend going to Newburn or Byker, depending on whether you prefer doing routes or problems.