一番乗りはAmazonでした。
Getting Started at Amazon MP3: Shop 15 million songs, play your music from the cloud on any Android device, PC, or Mac with Amazon Cloud Drive and Amazon Cloud Player.

Amazon Cloud Driveは米Amazon.comがホスティングするデバイスの壁を越えるストレージサービスで、無料は5GB、有料は1GB/1ドル/年という感じで最大1000GBまで拡張できます。
この辺は競合サービスとしてDropBoxなどが有名。
Amazon Cloud Drive: Learn More
こちらのサービスは日本からでもAmazon.comのアカウントを持っていれば利用出来ます。

目玉となるのはもう一つのAmazon Cloud Playerの方。
これは上記のAmazon Cloud Driveをストレージとして音楽などを再生できるWebプレイヤーを提供します。それだけじゃなくてAndroid向けの専用アプリも提供されるようなので、音楽(Non-DRM)ファイルや動画ファイル、ドキュメントファイルなどをAmazon Cloud Driveに入れておけばAmazon Cloud Player経由でシームレスに、端末関わらず利用することができます。
もちろんAmazon mp3で購入したファイル以外の音楽ファイルもアップロード可能です。

ただ、今のところは

For U.S. Customers Only

It appears that you are attempting to use Amazon Cloud Player from outside the U.S. This service is intended for U.S. customers only.

こういう状況なので、Amazon mp3同様に日本上陸を待ちましょう。


実はAmazon mp3って購入したファイルの再ダウンロードが出来ない仕様なのですが、いっしょにオンラインストレージも提供してくれると安心できますね。
時期Kindleの展開に期待です。