Easy to bypass and avoid:
http://www.torproject.org/
And there are such things as anonymous remailers and other anonymous proxies that one can use easily. This will only hurt the people that lack the skills to do so. Criminals and terrorists that you claim this will catch is complete rubbish.
As for how much is there to store:
130M exim
Those are the logs from 2008-11-22-01 'till 2009-04-09-01 of my own personal mail server that also hosts 5 other people. Now extrapolating this to a bigger amount of people one would get:
1000 - 20G and that's for what 6 months worth of email traffic.
And it just get's higher and higher. Even if people claim storage is cheap it's not really to store anything like this effectively one needs to have a very large storage array and those don't come cheap.
And before calling me a hypocrite I respect my users right to privacy(yes this isn't all family members but friends and so on). I do not go through this or their emails etc. I don't care about it. The only analysis I do run against this is where most rejected emails come from. And for that I do not need either sender or receiver.
Yes I would give this information to the police provided they give a warrant for the person and even then I would only provide them the information for only that person and nobody else.
Also:
from
http://www.telegraph.co.uk/sciencean...or-a-year.html
Police and the security services will be able to access the information to combat crime and terrorism.
Hundreds of public bodies and quangos, including local councils, will also be able to access the data to investigate flytipping and other less serious crimes.
Nowhere does it say anyone will need a warrant to access this data. And I believe I've read somewhere to that effect that a warrant is not necessary to get access to this data.
EDIT
I knew I spoted something to that effect:
http://en.wikipedia.org/wiki/Mass_su...European_Union
There are other interesting things on that page as well
END EDIT
Sometime I get the feeling that one side of the EU doesn't know what the other side is doing.
http://www.theregister.co.uk/2009/03...a_behavioural/
Then there's this fine jewel:
http://www.theregister.co.uk/2009/03..._surveillance/
There are also various anonymous VPN services available like:
http://www.ipredator.se/
I agree that this "_*might*_" help catch criminals but I strongly believe that this will be used more to monitor peoples habits and their social circles. Hell this would be a gold mine to ID thieves. Just pull out 1000 random logs and start mailing the stuff. And no security isn't absolute so this will leak out sooner rather than later.
The thing with totalitarism so far was "Your doing it wrong". This is how it happens:
totalitarism 2.0 the new world order
a) establish big states without any geographical or national boundries
b) establish various bodies in those states some that do good but most that do bad
things
c) pull in as many real states as you can either by hook or crock
d) pass through various directives and such like that need to be transposed to national
law and so on while putting a bit of liberty and/or privacy eroding into each one
e) treat people as that they still have control and let them vote even if you fix the
voting outcome - nobody will question it
f) get people disinterested in politics and more into sensationalistic news or the
weather or reality TV etc...
g) pass laws that says if you don't vote you lose the right to do so for certain things
h) as more and more people become disinterested with politics more and more lose
their right to vote
i) start making "partnerships" with other political parties first as cooperation then as
mergers etc...
j) after a few generations there is nothing left but a single party with everything in
their hands and no way to get out of it
And yes this is how I see the future if nothing is done.