Went there for 3 weeks back in 2010. Few days in Sydney, out to Alice Springs, Ayers Rock, few more days back in Sydney, then a 10 day cruise up the east coast.
We had a great time, loved the country and the people. We had more stuff we wanted to see but not enough time.