mSpot announced today that the Android app for its streaming music service has been downloaded 500,000 times.This is fairly impressive as the app has only been out for two months.

If you’re unfamiliar with mSpot, it lets you upload your music files to store in the cloud, and stream them from your computer or mobile device. 

"We speculated a year ago that the demand for cloud based entertainment would be on the rise due to the growing number of media capable devices coming to market such as smartphones, set-top boxes, tablets and PCs," says mSpot CEO Daren Tsui. "What we didn’t expect is how quickly the demand skyrocketed, as exhibited by our early organic growth just on Android."

mSpot is now offering new features including storage options that allow users to keep up to 40 GB of music in the cloud as well as voice-activated features via Google Voice. Other new features include prioritized uploading by Artist, Album and Playlists, an option to stream music (not save on phone) to conserve SD card space, and loading songs quickly on the phone via USB sideloading.

The updated app is available in the Android Market, and to all PC and Mac users at www.mspot.com. mSpot also has a streaming movies service for Android, iPhone, iPad, Blackberry, Palm and over 50 other handsets.