The Oz immigration laws are no more stringent than the British ones. If you have the passport, you can work there, just like the UK.
I'm about the least paranoid person posting here, as it happens... I don't care where you come from, as far as I am concerned you should be able to work anywhere you like. Hugmonster wants to keep Aussies out whilst there are Brits unemployed, irrespective of suitability ar qualification for the job.
Xenophobia is defined in the Oxford Dictionary as "a deep dislike of foreigners", so I guess you have to make that judgement for yourself. I've already made mine.