Just to make a point without going into too much detail. The above is simply a graph of "Total tax revenue as a percentage of GDP", it doesn't take into account economic structure, tax burden per capita (which is really the only relevant way to look at tax) and many other factors (productivity, wealth, standard of living, etc).
You can have a highly resource rich country with a low population and high productivity workforce that can have a low tax revenue as % of GDP, but can still be taxed 90% of their earnings, making them very highly taxed individuals. I suggest you consider that regardless of Gillard or not, there is a shift occurring in the world at the moment which would have benefited Australia regardless. The world NEEDS more resources, the world NEEDS more food and we just happen to be in a lucky place to provide that (both geographically and by chance...eg what's in the ground). I believe any dipshit government could have done what government achieved financially... we've just been lucky. Look at every other policy / initiative / action, fails, fails, fails.
I GUARANTEE to you that unemployment will rise in Australia soon and largely in part because of the Labor government. I can't wait for the NBN, it's going to make all my video chats / conference work with my outsourced international workers even clearer / easier. I might even consider hiring more people at 1/4 the cost of Australian labour.