I have thought that data retention is suse in the EU. It seems that it's not the case. Heise.de is writing about an report for German parliment about the changes needed to implement data retention directive. It concludes that it may be impossible without getting into conflict with constitution-backed rights.
It's quite interesting as I have not seen many opinions stating that storing detailed connection data breaks the right to privacy.
I'm not very optimist about this. I guess the directive will be finally passed (with anonymous networks growing and new solutions beeing introduced), but it's worth watching how the situation progresses.