We've been waiting for Apple and Google to launch cloud music services for a while now, but Amazon beat them both to the punch last night with the launch of Amazon Cloud Drive and Cloud Player — an online storage system for your music, movies, photos, and documents.

Coming with 5GB of free storage, you can upgrade for $1 per GB ($20 for 20GB a year), but Amazon is offering a pretty sweet deal for the remainder of the year — buy an MP3 album on Amazon.com and get upgraded to 20GB of storage for a year. Additionally, if you buy any music from Amazon, you can have it automatically saved to the Cloud Drive for free. This is super appealing, and could potentially have me shopping at Amazon for music more often than iTunes.

More than just a web interface, Cloud Player also works in conjunction with a free Android app, so you can stream your music from any Android device.

So how does the Cloud Player work? Find out, along with my first impressions after the break