And in fact, both of these schemes have some positive spins that can be applied: The Firewall shouldn't affect most people, since it supposedly blocks only material that by and large the Australian population must find offensive. The Australian population signified this by electing the politicians that they have, because a politician with unpopular views is quickly dropped. (Vide Mr Howard and his Industrial Relations legislation.)
Similarly, the scheme to make Internet users more accountable and identifiable would not affect the majority of people - we're already identified by SSN, bank account, credit card, driver's license, and Births Deaths & Marriages information.
Yet the Internet has vigorously resisted the adoption of IPv6 (a new scheme to replace the current scheme of Internet addresses, which we're running out of) and partly that's because it can make individual users uniquely identifiable, and the Chinese population (and now the Australian people) are quite unanimous in their dislike of being filtered and firewalled.
The reason that the general population is so against such information is simple: They have seen a System within which it seems that the most minor crime is met with years of incarceration and deprivation of liberty, while genocide and fraud on a grand scale is met with aid and handouts. The dimmest voter can see that there's an inequity at work here, and extra filtering, extra accountability, is going to eventually be used against them.