IT recruitment in Australia doesn't require a tertiary education, fluent(ish) English is a must and the job is relatively highly paid if you're good/sociopathic enough.

There are also a lot of vacancies as the working holiday visas rotate the backpackers in and out - hence all the cold-calling, cheeky, chirpy cockneys

Really depends on the city and recruiter, I've dealt with 3 great tech recruiters in Aus, 2 of them were Irish.

Pushed their hardest to place me and get the salary range I requested and pdf resume and LinkedIn was fine.

One of the reasons, may be how the work reciprocation laws work with UK & Australia