I think this is going to come into play quite heavily with Amazon Cloud Drive vs. Dropbox, given that Dropbox uses S3. Disk space will always be cheaper for Amazon.
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.