Google Music
20,000 songs in your pocket

Google Music’s app is essentially a mobile portal into its service, which lets anyone with a Google account store up to 20,000 songs on its servers for free. The app has a clean user interface that makes it easy to navigate through all your cloud files. Users can upload music through their computers and listen on any browser, but this app is a good alternative if you want to stream on the go. The app also displays the music you already have on your phone, and — of course — gives you easy access to Android Market in case you want to pad out your playlist. Free, for Android phones.

— Hayley Tsukayama