From Al-Jazeera:

About 500 Australian combat troops have pulled out of southern Iraq, six months after Kevin Rudd, the Australian prime minister, came to power promising to bring the soldiers home.
A spokesman for the governor of Dhi Qar province said the troops had pulled out of the Talil base in Nasiriya on Sunday, with US forces replacing them.
But a British military spokesman in the southern city of Basra said the withdrawal was still under way.
The pullout comes as polls show that 80 per cent of Australians are against the war in Iraq.