In a way when truly democratic governments try to introduce draconian 'security' legislation I never find it that worrying. In the aftermath of genuine terrorist outages when terrorists have demonstated once again the inability of governments to protect 'all of the people, all of the time', politicians are naturally seized by a conviction that 'something must be done'. More often than not they go overboard; after all their basic helplessness in the face of determined death bringers has been amply demonstrated. It's also the job of the police and security services to try to accrue as many powers in dealing with these threats as they can get away with (this is the part that gets leftists so hot and bothered). It's also the job of civil liberties groups to resist any encroachment on already existing liberties (this is the part that often gets conservative knickers in a twist). Welcome to the world of 'checks and balances'.
In the UK Tony Blair is currently trying to get new security legislation through parliament. Today he was 'defeated' in a crucial vote (he actually won 300 to 299, but such a tiny majority was considered insufficient to proceed) and it looks as if plans to extend the amount of time that terror suspects can be held without charge from 14 days to 90 days will now be dropped. It also looks as if another plank of the anti-terrorism legislation, creating a new offence of 'encouraging or glorifying terrorism', will also be dropped because of widespread opposition, including a large number of MPs from the ruling Labour Party. Incidentally when you write, "Australia is soon to introduce controversial anti-terror laws, based on Britain’s new laws" that's not strictly correct - they are currently Bills or proposals in the UK, not laws.
In the end what should emerge is a set of realistic and workable proposals, a necessary compromise between the various competing interests, that will balance security and civil liberty concerns. It seems that the 'mother of parliaments' is still showing how it ought to be done.