There can be many reasons why a person secures a job or not in Adelaide! Often new arrivals (or even the 'locals'!) can jeopardise their chances because they don't know how things work. So for example, a recruiter/company wanting to reduce a shortlist of applicants may conduct a phone interview, so applicants need to be ready with answers in case they receive a phone call, especially the one relating to salary expectations. Often employers are now in a strong position in the current economy to pick and choose from a larger pool of applicants.
From my experience there is still work around in Adelaide. I know several people who have secured work recently, but it depends on your skill set, the industry you work in, attitude and approach etc etc!