They may also be subject to changes in the law. In the EU telco's are required to retain information for 6-24 months on any electronic message, I'm wondering if the laws are shifting for big companies too.

I wouldn't doubt if governments will be forcing FB and other social networking sites to retain data for several years to help in any police or terrorism investigations.