We did a two week tour from Sydney to Melbourne covering 1,239 km (770 miles) over 16 days from October 24, 2008 to November 8, 2008.  We posted our journal on Crazyguyonabike – here is a link to our journal (with pictures) if you are interested in reading along (right click and open in new window):

http://www.crazyguyonabike.com/doc/S2M