3 things here...
1: You don't have to vote, just show up at a polling place and get your name ticked off on election day. Bonus points for showing up drunk.
2: Gillard over Rudd anyday, Rudd bores me to tears like Howard before him, but Gillard has moments of being fun to watch on TV.
3: The best bet for getting the Opposition to send this to legislative hell like it deserves (since the Greens/Independents can't do it alone) is through the Nationals. They're the more electorally endangered of the two Coalition parties, since most of their constituency is in regional areas where internet access is pretty substandard already they're more concerned with keeping the 'net as fast as is possible, and with the recent inter-party battles in Queensland (IIRC) it'd be an issue they could put some weight into to make a show of being an equal Coalition partner (which they're not, but appearance is everything in politics).
Try Barnaby Joyce, as the politics junkies amongst us will know he's the Shadow Minister for Regional Development/Infrastructure, a high-up member of the Federal Coalition, and likes a good bandwagon to jump on.