LiveJournal's photo hosting, my first experiment with content-addressable storage, which led to:
Git, which exposed me to the idea of hashing directories, commits, etc. But git probably got it from Venti / Fossil:
Probably more, though. Contributions to this list are welcome!
See the comparison page for more details on how Perkeep compares to other software and services.