I wonder if archive.org would provide a paid authenticated (notarized) snapshot service, on-demand (i.e. by request and after payment, create a copy and guarantee it's not changed and deleted ever) - maybe they could even make some money out of the thing.
Isn't the answer to this DHT? A well chosen hash algorithm should give you suitable prevention from collisions and serve as a way to verify the contents of the retrieved file.