From best to worst:
Whitlam: Universal healthcare and community health clinics, increased access to university education and student financial assistance for the non-elite, no-fault divorce, the Australia Council, the Federal Court, the Order of Australia, federal legal aid, the Racial Discrimination Act, needs-based school funding, diplomacy with China, the Law Reform commission, abolished conscription, FM radio, the Heritage Commission, non-discriminatory immigration rules, Aboriginal land rights, paid maternity leave for public servants, lowered the voting age to 18, Senate representation for the territories and fair electoral boundaries.
Hawke: Floated the dollar, lowered tariffs, continued diplomacy with China, could scull a beer.
Keating: Compulsory super and the Prices and Incomes Accord, decentralisation of wage fixing and introduction of enterprise bargaining, the six pillars policy preventing the big four banks from merging, killed the inflation problem, Redfern speech.
Fraser: Was a dick, but continued Whitlam's reforms and protected the Great Barrier Reef, allowed Vietnamese immigration and introduced multiculturalism.
Gillard: Carbon tax and National Disability Insurance Scheme.
Rudd: Apologised for the Stolen Generation, kept Australia out of recession with stimulus and infrastructure programs.
Menzies: Ran away from leadership of Australia during WWII, got Australia involved in Vietnam, and was basically twenty years of nothing. Let the Australian economy go to waste and was happy for it to remain dependent on the U.S. and U.K.
Howard: Was racist. Refused to increase minimum contribution for super, which was dumb. Only good thing I can think of is GST.
Abbott: Just terrible.
Holt, McEwen, Gorton and McMahon didn't really do anything.
I think Rudd really had the potential to be, but alas, he soon realised he was LITERALLY THE MOST IMPORTANT PERSON IN AUSTRALIA THE WORLD and it all went to pot.
I've often thought the Rudd/Gillard duo would have been best served as President / Prime Minister respectively in a semi-presidential system.
Combined into one person, they would've been the perfect candidate. Rudd had the panache but not the parliamentary skill and Gillard had the parliamentary skill but no panache.