As far as I could tell from here in London, the recent Australian election campaign featured a lot of talk about education and industrial relations/union bosses as well as Iraq and climate change. However, most British media reports seem to suggest the result was all about the latter two, and then start talking about Rudd's republicanism. I guess Brits aren't that interested in Australian domestic issues, despite down under's status as one of the top destinations for British emigrants.
A BBC report just before the election also said that Australians had only sacked their government four times since World War II. I suspect they actually meant since the Liberal Party first came to power in 1949, although I guess they might have argued that the Governor-General got in before the electorate in 1975.