I once spoke w/ an owner of a small/local ISP about data retention. He said that the resources it would take to collect and store user access data, for any length of time, are enormous - likely beyond their financial ability.
Storage is cheap, it's the management that costs money. Nevertheless, like most rules/regulations, this will drive higher prices for consumers.