We will always have at least one ally in the War On Terror. The Australians understand what is at stake.
Peter Costello, the Australian Treasurer, said "This is a country which has a Constitution. Under its Constitution, the state is secular. Under its constitution, the law is made by the parliament. Under its Constitution, it's enforced by the judiciary. These are Australian values and they're not going to change and we would expect people, when they come to Australia or if they are born in Australia, to respect those values."
Later in the same interview Costello said
"Well, I think there is a lot of anti-Americanism in Australia. It's not just in Australia. It there's anti-Americanism in Europe and other parts of the world and to some degree it may be less in Australia than in countries like France or in parts of the Arab world. But I don't believe we can be complacent about it. It is a real strand of public opinion and I think we ought to engage it and discuss it. The point I'm trying to make is we in Australia have no reason to be anti-American; that where American power has been exercised, such as in the World War II, it was exercised in the defence of Australia, not the attack of Australia. By and large, American power, which is exercised in defence of democracy and in individual liberty, is supportive of Australia in its interests and not a threat to it."
You just gotta love the Aussies.