In reply to Lew13:
I've recently moved to Sydney, been here 4 months.
There is a decent amount of climbing nearer Sydney than the blueys, there's an electronic guidebook you can download from the sydney Rockies website. Crags I've enjoyed include mount Kuring-Gai, Berowra, Joll's Bridge, Lindfield (bouldering), all are less than an hours drive if you're on the north side. There are good south side crags too but I've not explored those.
The blueys is less than 2 hours to the crag from most parts of sydney. It's a mix of trad and sport, with a lot of scary adventures if you want em, or simple bolt clipping. Not many routes of more than 3 pitches admittedly. Mount Piddington is a good example of a single pitch crag, with dozens of three star trad routes up to E2ish (and some harder). Narrow Neck is a good multipitch crag with lots of doable routes of 2 or 3 long pitches. There are 20 or more quality crags in the blueys guidebook each of which could occupy many visits.
Two other big quality crags nearish Sydney are Nowra: sport climbing up to 25m; and Point Perpendicular: scary trad sea cliff routes in the mould of Gogarth/Pembroke. Both are about 2.5 hours down the coast and are near nice beaches so make for good weekends away.
I'm keen to get out at weekends, so mail me if you get here and we'll organise something. Check my logbook for some of what I've done since getting here too - note I've been focussing on sport mainly due to personal preference though I've done some trad as well.
Cheers, Andy