I have visited Australia twice now, although have yet to cycle around this big country.
The first time I visited Australia was back in 1997. My girlfriend and I at the time bought a car, and drove the entire way around within 10 months. A great travel experience, and something that gave me the taste for independant travel. The diaries have not made it online as of yet, but when I have time, I intend to type them up and they will be found here.
The second time that I visited Melbourne d Australia, was in 2004, and was at the end of my India and Asia trip.