Thank you Mercury for exposing this situation - finally someone gets it!!! You are spot on in all you have said about the job market in Adelaide. I came over on a 495 visa being assured that the provisional nature of the visa wouldnt be a handicap - good skills, degrees the whole bit and have applied for a wide range of different jobs at a variety of levels from basic to more senior and have got absolutely nowhere - temporary work they are happy to let you do and managed to fulfil the work requirements for the 495 with temporary work but dont expect permanent roles.
One of the problems with Adelaide is that the large employers are state government, local government and related industries and many of these roles are restricted to citizens or permanent residents which means you dont get that level of diversity. Also being a relatively small market people it is who you know that seems to get you a job. As an example the company I am currently working for selected for one of the roles by saying to staff "does anyone know any of these people else bin their CVs".
There is another complication if one doesnt come with PR is that the provisional or temporary visas have an expiry date. This immediately in the company's mind translates into "not going to stay" and they rather go with someone with strong links to the community which surprise is a permanent resident or citizen. I even saw a sign up in an employment agency to the effect of if your visa has an expiry date you can only do temporary work (not sure if this is a law or not).
Having battled for nearly 3 years here in Adelaide I am moving on to Melbourne and hope that a bigger city may give me better opportunities.
As a point having an "anglo" background and an "anglo" name and surname is no guarantee it is more your country of origin. This is not about racism this is reality.