Quick summary first:
We've been here 6 weeks, I got a job offer after 2 weeks and we've bought a car. It's not been all plain sailing though. Due to some issues beyond our control we've had to move around a bit, staying at other peoples houses. Fortunately this has meant we've spent a few weeks house and dog sitting. We've met some wonderful people and made new friends who I'd now consider to be part of my family.
Anyhoo.. In the last 24 hours we've been offered 3 houses and the wife has got a job she didn't even have to apply for!
I'm sat outside, with a beer, by the spa (house sitting has many benefits), waiting for Monday when we can sign the lease on our first Australian home.
No wonder it's called the lucky country