I hope not.
We have an election later this year and at the moment Labor is considerably ahead in the polls (61-39) but I do honestly expect that to come down as people get to know Labor's new Leader better and as Labor releases policies and has to stake their claim on something specific. The Coalition also has a large enough majority in Parliament to resist a moderately sized swing against it.
Just out of interest, how strong is opposition in Australia to the presence of Aussie troops in Iraq and Afghanistan? Thank goodness the Australians (to my knowledge) have not lost any troops in action yet in these theatres (with the exception of the brave Aussie pilot downed with 9 Brits on a Hercules a while back). If the Australians did start to have regular losses would the Howard government be under alot of pressure to pull out?