I used Pandora a lot when I had an android phone. I even paid for a full year to get rid of the ads. While it just streams the music (can't download) you can create stations based on artists or songs and thumb up / down songs. You could try out the free version considering it is free...







