Bicycle tour from Cairns to Melbourne (Australia)

Hello, i'm Thomas from Germany. I'm 20 years old and i'm searching for a participant for my tour along the east coast of Australia. The tour will take place between October 2012 and March 2013. The participant can ride along a part or the entire route. He or she should be 18 to 30 years years old. The stages would be between 50 and 80 kilometers (30-50 miles) long, but i want to be in the bigger city for some days. I want to do coachsurfing or i want to sleep in small hotels, hostels or in a tent. Yours sincerely Thomas