Hi David
My own experience of looking for work, in the UK and in Australia is that you put a lot of effort in but get treated in what might be seen as a rude manner i.e. getting no response or feedback in relation to job applications. Because of my age, i had to apply for a sponsored position, so a lot of legwork on my behalf (researched 5000 potential employers, applied to c 1700, and came over with 7 potential interviews). The most disheartening aspect for me was getting no response from companies, although in fairness, agencies did invite me to contact them when i came over. i think that less than 10 % of employers replied.
But, if you come to Oz, are resilient, focused and network then you can be successful I mentioned the word network,as i had great success by making contacts through Linkedin, and met a Melbourne businessman for a Coffee and informal chat (TIP: If you go for a chat with a potential employer/contact, treat it as a business meeting/Interview....they will). As a consequence, he gave me a list of 12 names in his network, including a CEO of a large food company, a couple of MD`s and some useful contacts. Another contact, i made through Linkedin, put me in touch with a Consultant who interviewed me for a job, and although i didn`t get it, he said that he knew the HR Director of Arnotts, which led to an interview offer, but unfortunately, due to time constraints i couldn`t go).
So make sure you network, make contacts, go into the Linkedin forums and say you`re looking for a position, you`ll be surprised what might come your way.
Anyway, accept that recruiters aren`t always going to be the most professional in their dealings with you, and start connecting.
Good luck
Andrew (aka Chops)