Cloud storage companies reduce their costs and storage needs by analyzing stored content to find duplicate content (and I would think partially duplicate content) so that they can store only single copies.

I think BitCasa offers unlimited storage. They had stated some time ago that they can offer unlimited storage because their algorithms for content matching were very effective at limiting what they actually had to store. Size becomes a competitive advantage.