Hi SJS!
We found there were tonnes of jobs advertised for Chef's (we got The Western Australian on a Wednesday and Saturday). The wages seemed very good compared to over here (I am a Head Chef of 1 years and have won awards for my restaurant and still don't get anything near the salary that was being advertised)?
We have family out there and they reckon housing is overpriced at the moment after (like us) having a "boom" for the last couple of years, so we are hoping by the time we get out and have rented for a while we might have more options? Even so I think we can live comfortably on just a Chef's salary, but lets just hope the Mrs will also get some work too (to keep her out of mischief if nothing else!)
Good luck!
P