I haven't cycled in that area, but:
- Why the inland route across northern NSW? You'll miss the northern beaches (Byron, Tweed Heads), Hervey bay, Brisbane, the Sunshine coast. You can hit the Atherton Tablelands in central/northern Queensland for some inland action with more greenery, then head back to the coast at Cairns or Port Douglas for the Great Barrier Reef.
Some starting points:
- ChrisL seems to have some experience with northern NSW and Queensland
http://life-cycle.blogspot.com/
- jibi has just done Perth to Melbourne and Tassie; not sure if he's continuing up the east coast, I understand he was planning to. Try his web site or PM him.
http://www.pedalpatagonia.co.uk/
http://www.bikeforums.net/showthread.php?t=367916
- cyclingforums.net has more local content than bikeforums does.
-
www.crazyguyonabike.com has some Australian journals