I know plenty of locals out of work, let alone newly arrived Poms with no contacts. It's all well and good some people saying that if you have the right attitude you'll get a job and anyone who doesn't find work is lazy, but this just isn't the case at all.
I applied for many jobs, went out and asked around, went to mixers etc and there just wasn't any work in my field and the other jobs I applied for seemed confused why I was applying for jobs they thought 'beneath me' (their words).
Personally, I wouldn't come here and would head to Melbourne or Perth. You may be lucky but there's plenty on here that can't find work. If your trade is slow, no matter how enthusiastic you are it won't help.
I got lucky and got offered a job 2 days before we were planning on moving to Melbourne. After 5 months of looking. A local guy that's lived here his whole life has been unemployed for 8 months and is applying for everything and had no luck.