Royal protocol in Australia:

No backing down for Gillard in royal bow row
Prime Minister Julia Gillard says she was not breaking with royal protocol when she ditched the curtsy in favour of a small bow to greet the Queen on her arrival in Australia yesterday.
Read this article and video at theage.com.au

Royal Protocol And Etiquette And The Australian Prime Minister
Poor Julia Gillard. The Prime Minister of Australia has had some poor press over the last few days and fallen foul of critics when she was accused of disrespecting Queen Elizabeth II, by not following some rather archaic royal protocol and etiquette and not curtseying to her.
Read this article at streetarticles.com