Thanks for the replies everyone. There looks like there're some cliffs out near Deua NP also - mucho limestone out there which could be exciting and Tilba sounds awesome, :-)
We've got our 1st child coming in early November so there probably won't be too much time for much else (surf & mtb tends to win over rock these days!), but I hope to get to Perp a bit (tho it's not super child friendly there!) for some of the easy classics.
Climberman: I'll be working for the Eurobodalla Shire within their environment dept so I'll probably get to meet most of the Landholders around there anyway, and yep, it's a damn good move...why not just go and live where everyone else dreams of going on holidays? :-P