My current favourite new road is Bylong Valley Way which has been recently enough resurfaced that the crashing crowd haven't found it yet so the cops don't know about it either
Some other roads worth investigating if you haven't yet:
The roads north of The Old Road - out to Peats Ridge and on up through Kulnura, Kulnura down to Yarramalong, Kulnurra out to Wollombi, Wollombi to Broke (and on back down The Putty).
Jamberoo Mountain Road and Saddleback - turn left just before the pie shop at the top of Macquarie Pass, it's narrower and bumpier than Mac Pass and not as well signposted, but also has _much_ less traffic.
Turpentine Road from Nowra to Braidwood - they're in the middle of upgrading it so it's now only got maybe 40km of dirt in the middle with 30 or 40km of freshly laid tar each end, the dirt keeps most of the traffic off so the tar bits are _great_ fun!
Thunderbolts Way from Gloucester to Walcha (and on to Uralla if you're planning a _long_ day), then The Oxley Highway to either Port Macquarie to the east or Tamworth to the west.
Further north both the Gwyder and Brunxner highways cross the Great Dividing Range from Armidale to Coffs and Tenterfield to Lismore in the usual fun mountain road fashion, with Waterfall Way, Tweed Valley Way, Armidale Rd, Orara Way, and Summerland Way providing connecting roads to them without needing to run too much on the Pacific or New England Highways.
Down south, there's not a single road through the Snowy Mountains that I wouldn't ride again, and the roads from the coast up to the tablelands are al fun - Kings Highway out of Batemans Bay, Snowy Mountain Highway out of Bega (also known as Brown Mountain), Mt Darragah Rd out of Pambula and the road out of Eden that joins that one halfway up.
How much further afoot do you want to go? The Monaro Highway, The Bonang, Cann River Rd, The Great Alpine Way, King River, Reefton Spur, The Black Spur, The Great Ocean Rd...
big
