I've been in Perth 18 months, it took me 3 months to get a job in marketing when I arrived and I have 12 years experience. I ended up taking something more junior just to have a job, and I am still there. I tried to apply for jobs before I got here too, to no avail. All in all I think Perth is an odd place to find a job, unless you work in mining and there is a shortage of your skill. I found the agents rubbish too, they don't get commission like the ones in the uk so they are not bothered. They might call you in to see you, but they did nothing for me. for marketing it is very industry dependant, which I think is crazy, what about transferable skills? I am not sure about other industries and the industry specific thing, I can only speak from my experience. I also think that jobs (like marketing) where they get a lot of applicants, if they dont recognise the companies on your cv it can also be a barrier. I think you just have to be patient, and ringing up or calling in when you get here can help from what I have been told too. All in all Perth is very different to the uk, but it is a different country with a different culture. Good luck!