CrashPlan has unlimited backup and never deletes files. And keeps all the old versions of the files. I don't know how they stay in business, given that somebody probably uses it to backup petabytes of constantly changing data. They have pretty slow upload/download speeds though so perhaps something like Amazon Glacier is involved.
https://support.code42.com/CrashPlan/4/Restoring/Retaining_A...