1. Kicking Rudd out of his elected position and replacing him with Julia Gillard. Back-stabbing our PM while in office? No thanks.
2. Internet Filter and the always-careful choice of words Conroy would use to sell it to parents and the media. That was a very close call.
3. The re-election of Julia Gillard and the introduction of the carbon tax... Labor ended up becoming the Green's bitch just so they could be in office for once. I think the Greens got more policy out (good and bad) than Labor did. We can see who got the better side of that deal.
4. I don't share the same view as you with regards to asylum seekers. I find that the people who come here illegally make no attempt at assimilating with Australia's people nor culture. They also bring their politics with them, so when they see their people rioting in the middle-east, they go outside and start doing the same on our streets! Also, we give them a better environment in detention centres than even our middle class citizens can afford - and yet they burn it all down whenever they feel like it! And don't get me started on the accusations of child rape... We want child rapists in our society now? Also, we should start doing what America does to asylum seekers coming by boat - turn the water cannons on them.
1) What about kicking Gillard out of her elected position and replacing her with Rudd? 
What's it matter if you don't vote based on who the PM will be though? IMHO they're fools for switching leaders based on popularity in the polls, but it hardly affected their ideology. That whole saga mostly pissed me off though because in each instance, the media hounded them with the possibility of a leadership change for about 6 months beforehand. It was self-fulfilling. At every opportunity, they were asked about the prospect, and when Labor politicians tried to talk policy, they'd get cut off and asked about a possible leadership change instead, then they'd be berated for not 'getting their message out' and be told that's why they're about to change leaders 
2) Labor has since backed down on filtering, but the coalition announced a mandatory modem-level filtering scheme (with the ability to opt out) as one of their election campaign policies! Neither party are a good choice on that front, with labor having recently given up on it's plans, and the coalition currently assessing new plans.
3) Gillard said before the election that she would view a Labor victory as a mandate for a carbon price. Labor won, we got our carbon price. Are you against her re-election, or simply against climate change mitigation legislation?
What's wrong with a Labor-Greens-Independent coalition? How is it different to the Liberal-National coalition? In terms of the amount of legislation passed, it was actually one of the most productive governments due to the flimsy grip on power causing everyone to actually have to negotiate.
Or do you simply hate the Green's ideology, and not want them in power at all? Is there any specific Green-authored legislation that you disliked?
4) Wait, you've met a bunch of illegal immigrants? Why didn't you report them to the police?
Or do you mean resettled asylum seekers? Are you sure they're not just regular immigrants? How do you know they're "boat people"? There's a hell of a lot more immigrants than "boaties"...
Have you read any of the studies that show lower levels of violence and higher levels of entrepreneurship within the resettled asylum population when compared to the general population?
Can you link me to a report about the time that a bunch of "boaties" saw their people rioting in the middle-east, and they went outside and started doing the same on our streets?
I don't know what kind of middle class citizens you know that live like this, in the tropical heat with inappropriate shelter and care, enough to drive many to suicide.
If you do want to spend time in a nice, comfortable, low-security prison though, you just have to go and shoplift enough times and you too can enjoy this luxury.
Those camps were created by Howard and then maintained by Rudd. What's the difference in policy between Lab/Lib on those camps? Neither party wants them detained on our shores (which means the huge expense in shipping stuff to the islands), neither want them resettled without mandatory detention first, and now Rudd has upped the ante and declared that no boat person will ever be resettled in Australia ever again. How much harsher can you get than that?
Regarding rape and vandalism -- do you know what the punishment for committing any crime inside an immigration detention centre is (on top of the regular punishments)?
Either:
a) deportation, or
b) life in prison, never to be released.
Lastly, before being resettled, they're screened by ASIO, who has the power to dole out the above two punishments arbitrarily, without judicial review.
We already have quite a few people serving life imprisonment without access to our courts.
That's the existing system that's exactly the same between both Lab and Lib. What difference in policy do you hope to see out of the new government?
Honestly, you seem confused about what the two party's policies are.
Hmm, I only briefly paid attention to Australian elections, but it almost seems like Gillard was back in power, if you compare the thoughts and ideas, Abbot really isn't coming in with anything new, sure there is a reversal here and there but the rest of the ideas or stuff proposed was going to get introduced by Gillard anyway, however saying that I only briefly compared the two and don't really pay attention to foreign politics outside Europe.
Off the top of my head:
- In-between Gillard and Abbott, Gillard's replacement, Rudd, went all out for the anti-foreigner vote by introducing laws to have any asylum seekers arriving via boat to be automatically deported to Papua New Guinea. Gillard was anti-"boat people", but not this extreme. Abbott says this isn't extreme enough.
- Gillard was pushing the fibre-optic network. Abbott has vowed to cancel it and promises to instead deliver more expensive, 25Mbps DSL by 2019.
- Gillard was pushing education reforms that would boost school funding, and make it based on class sizes and the current state/needs of each school. Abbott rejects these reforms, and also wants to cut federal funding to Universities and Hospitals.
- Labor is a fan of "means testing" government handouts, so as to only give them to people who really need them. Abbott has been campaigning to introduce new handouts without any "means testing".
- Gillard passed the first steps to adding dental care to the national public health system. Abbott will repeal it.
- The previous Liberal, John Howard, was deposed after introducing "Work Choices(tm)", a scheme to strip working conditions, such as reasonable limits on hours per week, minimum wages, penalty rates for overtime and holidays, the right to refuse extra shifts, etc, etc. Rudd/Gillard undid this and restored these working-class rights. Abbott wants to reintroduce a similar scheme.
- Gillard was increasing the compulsory superannuation ("401k") contributions from 9% of your pay to 12% of your pay. Abbott does not believe in compulsory superannuation payments from employers.
- Gillard accepted climate change, and the need to affect industrial change via legislation. Labor introduced a price on carbon emissions (and was later to create a market to trade these emissions) and a "clean energy fund", who've been subsidising solar and wind consumer products. Abbott is a climate change denier and has vowed to throw away both of these schemes.
