S3 is an excellent key/value store for large values. It's also publicly available, which is nice.
For example, all the thumbnail images on reddit are stored in S3. Essentially the client is given the key and then they can go look up the value themselves, and since it is publicly available http, it works right there in the browser.