Sorry Carol, I'm a weak woman and couldn't resist!
South Australia is awesome. IMHO there are two issues with migrating. The first is getting the visa, the second is finding work.
People get their visas on whatever grounds they can. Even if your visa is dependant on being in full-time employment for a year, I'm sure it doesn't matter what you do, as long as you fulfill that requirement.
When we came over, my husband said that he would take whatever work he could, just so that we could survive. As it happens, he was very fortunate and found good work within 10 days of arrival. I think that it's the same as anywhere. If you are after a particular or specialist job, then you might have to wait. If you are prepared to take anything, and perhaps able to subsidise any shortfall in wage, you'll do just fine.
There's a lot of building work over here too, so I'm sure your husband would be able to find work. I don't know if you have to have any particular certificates though - SA (don't know about anywhere else) likes certificates and licences for everything - coffee barista inc.!
Good luck!

LC