Well done MandiMR2 even though conditions maybe a little tougher than previously reported, I am a great believer of making your own luck, working hard (even if that is simply in order to find a job to start with) and managing your own expectations. Personally I think there are too many people who leave their home country expecting a land of milk and honey with employers lining up with jobs paying multiples of what you earned previously, constant sun and all houses with swimming pools etc!
Australia is a developed country with many of the same issues as ie UK, many of the people coming to Australia from other countries are better qualified than us poms and yes it looks to be an employers market at the moment.
I guess from your picture that your in health care as is my wife, did you secure your job before landing and have you stepped back on your carreer path to secure work?
Best of luck to your oh in securing work and hope everything continues well for yourself, a little envious however great to hear good news stories. We are just plucking up the courage to book our tickets, hand in notices and rent the house for a year or two.