S'installer et travailler sur du long terme

Bonjour à toutes et à tous.
Avec mon amie, nous allons quitter la France pour travailler à l'étranger pour une longue durée.
L'Australie et la Nouvelle-Zélande nous tentent beaucoup, et nous souhaiterions dans l'idéal, trouver un travail dans notre branche. Je suis dessinateur projeteur dans le génie civil spécialisé dans la protection incendie. Mon amie quant à elle a également travaillé dans la protection incendie mais au niveau administratif. Elle peut donc évoluer dans n'importe quel secteur d'activité au niveau de l'administration mais aussi dans une activité commerciale.
Après quelques recherches, il y aurait deux solutions qui s'offriraient à nous : soit être sponsorisés par un employeur Temporary work SUBCLASS 457, soit faire une demande de résident longue durée Skilled Migrant Visa Subclass 189 (apparemment difficile à obtenir mais qui ne tente rien n'a rien :)).
Quelqu'un d'entre vous aurait-il tenté l'expérience ?
La qualité de vie, la mentalité des personnes vous semblent-t-elles meilleures qu'en France ?
Merci d'avance pour vos futures réponses :)