What we REALLY need is to get rid of Malcolm Turnbull, out of the party that is, replace Tony with Joe Hockey, and knuckle down to about a 5 year rebuilding process.
Having met and spent a good 30 mins one on one time with Malcolm a few years ago I can say that he is one of the most genuine people I have ever met. It's a real shame the right wingers got rid of him in favor of a religious nutter who's policy's (once in power) will no doubt quickly change to reflect those of the far right. Abbott is doing a great job of masking his extremism at the moment.
And if you're going to base your dislike of a politician on the fact that they have lied then you are both a hypocrite (the never ever GST?) and a fool. Pollies lie.