This is not political. I hated the way ex PM John Howard spoke. I thought he was an embarrassment to Australia. Menzies was statesman like and a person of his time and spoke like educated Australians did then. God Gough was wonderful. Fraser, whose politics I did not like, sounded good on the international stage. Hayden was ok. Hawke, not great but he made up for it with his charm. Social climber Keating was ok too. Howard has a terrible accent and lousy voice. He just was so not how I wanted the world to hear Australians.
That brings us to Krudd. Tight lipped technocrat speak. While I did not see him as embarrassing us internationally, I did not like the way he spoke at all.
Anthony Abbott as a possible PM, well, passable almost and certainly has a better delivery than Krudd.
Of course I must not leave out our present Prime Minister, Julia Gillard. There was some fuss about her referring to Opposition Leader Tony Abbott as Misterabbit, rather than Mister Abbott. She does have quirks in her speech and she seemed genuinely surprised by the accusation that it was deliberate. I used to find her voice very grating, but whether with intent or not, she seems to have modified her voice and accent, especially her voice. Maybe I have just become used to her voice, but I don't think so.
Good diction is often often associated with a superior manner of speaking or a more English accent, but I find it not always to be so. Some of the clearest Australian accented speakers have quite broad accents and I put Julia among them.