Considering a visit to Australia?

I've started on the path to finding an Australian job. I had been planning on getting a tourist visa so I could surreptitiously look for jobs here, while not getting asked to leave the country.

Yesterday, I've even gotten word that I'll be getting an offer from the University of Queensland's technology tranfer business. Which is cool. But I'm not sure it's what I want. They have graciously offered to start the visa application process with me, while we each finalize that this is the right fit. I met with immigration this morning. Should this job fall through, I'll have 28 days to lodge another visa application.

Here's the hitch. Current wait to get a work visa is 4 months. During this time, I can't leave Australia and I can't work (though if immigration thinks that I am likely to get the visa, then they may grant me permission to work). So this means it may be time for my long overdue Australian holiday.

Anyone interested in visiting? Sydney and Melbourne are starting to cool off, and their winters aren't really anything to worry about. Cairns will be perfect pretty soon, dry, cool and safe swimming. Who's in?