Hi Subversive,
I live in Melbourne with my family and work in IT, been here for nearly 3 years and loving it.
First, you need to be eligable to work in
Australia by having a:
*
Working Holiday Visa or,
* Spousal/Defacto Visa or,
* 457 Work sponsorship Visa
You won't get any work without a visa, in fact you're not likely to get in the country without a visa. They're very strict at the border! I haven't had the rubber glove treatment, but close!

Contract work was big here for years but the recession has changed things drastically. Work is still available in the big cities but tends to be perm, from what I've seen and heard anyway. Also, unless you're very specialized, contract rates aren't much better than perm.
If you qualify for a
working holiday visa then you could be sweet, but you would likely require a hefty amount of savings to prove that you and your family wouldn't be a burden on the system. The quality of medical care here is very good, but it's not cheap. In fact nothing is that cheap, the cost of living is quite high but the you would likely earn more here to compensate for that.
You're other option is to get a 457 sponsorship visa. The company I previously worked for did big recruitment drives in
South Africa and
Brazil and hired quite a few programmers from each country. Although this option would require a longer investment in time from you. The process is expensive and time consuming for the sponsoring company.
Australia is a great place, there is plenty to see and do as the country is so diverse. It's strange because a lot of things are so similar to back home yet there are so many differences, it's really cool. Give it a go!
Good luck.
Cheers,