In reply to ChrisM82:
Hi Chris,
I'd suggest you find your local wall, sign up and find out if they have any sessions designed to meet others and climb.
Kit wise for indoors, harness, belay device, shoes and a chalk bag and you are sorted. Just go into a decent outdoor shop and try a few on, go-outdoors is good if you want a good selection fairly cheap.
I'm sure when you start to meet up with others at the local wall you will find out about the best place to start outdoors, ideally with someone else experienced.