Amazon S3 - Simple Storage Service
http://www.amazon.com/gp/browse.html/104-7144877-2699930?node=16427261
まだ詳しくは見ていませんが、REST/SOAP APIを利用が出来ます。
WSDLもあるのでAXISでクライアントを作り簡単に遊べそうかな！
SOAPのサーバも https://s3.amazonaws.com/soap とSSLで保護されているし、証明書もベリサインで問題なさそうなのでJavaで簡単に遊べそうです。