Hi,
having researched oz for many years and we are still not there I know your frustration. A married 35yr old with two kids under 8. I am a cnc programmer/setter/operator and we have just been given a 176 visa. I have recently come back from a long holiday to Perth were I was job hunting, however I had no luck... And I have a 5years apprenticeship, city and guilds qualifications, 18years experience of cnc and managerial skills as have been running own successful company for 7 years..
The good news is that if your wife is a hairdresser she will be able to pick up work easily!!!!
the best advise I can give you is to speak to an agent, we used amber Collins and they do all the sorting out for you in regard to which visa is the best for your family.