Well I think lots of people voted for the first female PM option - but she will go down in history as one of the worst PMs in history - female or otherwise.
The problem, as Dazz alluded to, is that you don't vote for the faceless back-stabbing union officials but they are the ones dictating policy, not Julia Gillard.