Amazon's Digital Services division has launched a data storage web service called S3. Probably a decent way for them to make some money off excess storage they have.
They offer both a REST and SOAP interface. It took all of a minute or two for me to grok the REST interface. Just had to map a couple of things into a well-known mental model. With the SOAP interface, I felt far more like I was having to learn an entirely new way.
Of course, that comes as no surprise to me ;-)