Rearranging the letters of 'The Commonwealth of Australia' gives:
A lot of taut women charm. ("Sheila!").
(by David Bourke by hand) (2002)
Other related anagrams without their own page:
"The Prime Minister of Australia, Kevin Michael Rudd" -> "Cerumen? I removed it, ate it all, sharpish. Fair dinkum!" (by David Bourke using Anagram Genius) (2007)
"The Prime Minister of Australia, Kevin Michael Rudd" -> "I film market-research-driven media spin. Haul it out!" (by Mick Tully using Anagram Genius) (2007) (pending approval)
"The Prime Minister of Australia, Kevin Michael Rudd" -> "Eureka, Mr! HRH, I'm an avid, imprudent socialist leftie." (by Mick Tully using Anagram Genius) (2007) (pending approval)
"The Prime Minister of Australia, Kevin Michael Rudd" -> "Aim: devilish red kremlin franchise. Utter utopia, Ma!" (by Mick Tully using Anagram Genius) (2007) (pending approval)
"Paul Keating, former prime minister of australia" -> "Piratelike mismanager or stuffier manipulator." (by Brad using Anagram Genius) (2004)
"Australian Prime Minister John Howard" -> "Womanish, diarrheal arm-pits injure not." (by Michael using Anagram Genius) (2004)