In reply to MartinGT:
> What sort of Harness's and Shoes
You probably only need one harness. Two shoes would be good though.
I think when starting out it's good to go with comfier shoes over really tight 'technical' ones. I sort of went more the other (wrong) way with my first pair, and ended up getting a more comfy pair not too soon after. It's also worthwhile deciding if you're going to wear them with or without socks before you buy them too, as that has a big effect on fit. Leather shoes will stretch a little with time, so you'll need to take the shoppe keep's advice on sizing. They normally know which will stretch a little, and which ones will a lot.
Harnesses; the often-repeated advice is if you think you'll be climbing outside, you may need something with more gear loops than if you're going to be 100% inside. If you think you might be doing winter stuff, you might need one with adjustable leg-loops (so it can fit over bulkier clothing), etc. etc. I went with what was comfiest. Ideally the shops should have somewhere you can dangle in the harnesses to check that it's comfy, or at they very least, a shop-assistant burly enough to lift you up by your belay loop.
A chalk bag is also good to get, although I survived my first six months of indoor climbing without one quite happily.
And a belay device. These are much of a muchness I think. No matter which one you get there will be one which you didn't buy which somehow seems 'better' six months down the line. If I was starting out all over again, I'd get one of the 'belay master' carabiners with the plastic bit that goes across the middle.