Im in the same boat, I got told Australia was like the holy land for trades. Now im just trying to even find laboring job on sites.
I find Australians tend to wait to employ fellow Australians, my best hope of getting work at the moment is a croatian guy who is letting me start a temp job next week. Ive had no luck with any actual Australians at all. Do they not like English for some reason? I thought we were the same people untill I arrived here