In reply to jono_nwk:
The way I managed to get out on real rock to do some trad after much time at the indoor walls top roping was to find a local club and e-mail them to see if they were happy for me to come along with them to a local crag. They were more than happy for me to attend despite my lack of kit and experience and were kind enough to have me second some routes on their gear and ask lots of questions about different belay setups, skills and ropework.
They were so inclusive and patient that I'll definately be climbing with them again. I'd definately recommend giving a local club a try - so far I've found that Climbers are a very friendly and inclusive group and it costs nothing to ask.
Alternatively local indoor walls sometimes run outdoor taster sessions at local crags. Look out for those.