In reply to samoflak:
some people would stay start outdoors by joining a club, one which is happy to accept beginners of course. I didn't get on very well doing that, so replied to some posts on here and got taken out by quite a few people.
can you lead belay? This would help if people on here are going to take you outdoors. Also if you're going to do this put some info on your profile so people have more idea who they're arranging to take out.
other (more expensive) options are going on a course or a taster day, either run by your local wall or an outdoor centre somewhere.
Some people love the local sandstone, others hate it. Personaly I hated it the first time I went, but enjoyed it more as I got used to the climbing style.
If you want, drop me an email, and I'll let you know next time I'm going to the Sandstone stuff (won't be till it's dry though) and can show you how to set up top ropes and things there.
cheers
Nikki