Hi, SM,
What I would consider the best advice is for both of you to explore the REALITY of employment here. Before I left the RAF in 1983, I took a month's leave and came here to assess work possibilities in my field, Flight Simulator Engineering. I was sure that, after 22 years experience, I would be an attractive proposition for Qantas, Australian Airlines, etc., etc. Not a chance, QF simply refused to talk to me, it was a bucket of cold water, perhaps at least partially deserved!
I was offered a job immediately in a different field but, when the employer inquired about the process, he was told to make no offer, if he had a job vacancy then it should go to an Australian. I realise that you may not be able to do as I did, my point is you must be as sure as you can that you want to make the commitment.
Oz has changed greatly since I arrived and, although I have had the best working life imaginable, (in the airline industry), it has not been easy until the last 15 or so years. It is VERY hard work, so be prepared.
Socially, you will have to be somewhat selfish and hard-hearted to leave families behind and, despite being told that the world is small nowadays, NO, it is NOT!! It is difficult at times, and the phone bills to Mum and Dad will be horrendous!
Basically, it all comes down to preparation, planning and single-mindedness if you are to succeed.
Good luck, if you have more queries, please post them, I am willing to help all I can.
Cheers,
TNO. (ex-pat Aberdonian).