>In the case of human genomes, they might store even less — only the difference between a particular genome and some reference genome.
The results from comparative genomics would suggest, at least superficially, that a combination of compression and data de-duplication in the style of S3 and Dropbox would go a long way towards resolving the issue.