stored where? stored by the private companies (i.e. skype, facebook, etc)? or the state itself?
if it's the private companies, and the state can only ever access the information in extremely restricted and checked circumstances, then I don't mind so much (I still don't like it as a violation of liberty) - if it is subject to scrutiny, even better. but the chances are, I'm being far too optimistic.