Smellincoffee said:
Thanks for the extended city list.

Here's what I have:
Military
Breaker Morant
Ned Kelly
Weary Dunlop
Field Marshall Sir William Slim
While I realised that the list of names you have has been supplied by others, I really must inform you about some of the people who are on that list, who I believe should not be.
Breaker Morant - Australian soldier who was shot after a court martial found him guilty of shooting prisoners of war. Not really a "great military leader".
Ned Kelly - Bush Ranger. Irish immigrant who murdered police and others, robbed and stole for selfish reasons, and was eventually captured after a gun battle with police. He was hung. Not really a "great military leader" either.
Weary Dunlop - Surgeon. Captured in WWII he spent years in a Japanese prisoner-of-war camp. He became famous for a diary he kept of his time there, and for the tremendous service he provided to sick and dying POWs. Not a general, or military commander, but certainly a top soldier and humanitarian.
Slim A suitable choice.
Some others you might consider are:
General Sir Thomas BLAMEY Responsible for the command of Australian troops who fought a tremendous and bloody campaign over the Kokoda Track in Papua New Guinea (a campaign where Australian forces were the first to defeat the Japanese on land). His major flaw was that he allowed himself to be bullied by some American General called Douglas MacArthur, a prize idiot who knew politics and grand strategy, but nothing about the realities of fighting in Kokoda.
Lieutenant General John MONASH World War I commander who was eventually given command of all Australian Divisions on the Western Front. His crowning glory was the Battle of Hamel, where he successfully combined infantry, armour, artillery, and aviation assets to gain a tremendous victory. He is the father of combined arms operations.
General Peter COSGROVE The closest thing we have to a successful modern general. He commanded Australian forces that went into East Timor. The operation is considered a benchmark for peace enforcing/peace keeping operations throughout the world. There was not one Australian casualty and order was restored successfully, thus giving birth to the worlds newest country and democracy.
As far as political leaders go, do they have to be Prime Ministers? Would you consider using some pre-federation politicians and Governors?