In reply to DundeeDave:
Yeah Matt has pretty much nailed it. I left Yangshuo in August after living out there for about 18 months. Get yourself to the Rusty Bolt, it's the local climbers watering hole.
China Climb doesn't exist anymore it became Insight Adventures,they are the best guiding company in town (I'm biased) but they don't hire gear. But Spiderman or Black Rock should be able to help you out. When I was there Chicken Cave and Low Mountain were having some access issues. So just ask around.
Bike hire should be about 15RMB a day and you don't need to pay a deposit and you can bike to every crag, even the Egg is only 40 minutes on a bike.
Get yourself to the claypot place for cheap and hearty eats! and the local beer is only 40p a bottle.