Spotify lets me make my own ACTUAL playlists instead of just creating music that's somehow related to the artist.
It has like 30955394x times the commercials as Pandora, though.
I use PlayTube, you can listen to videos from YouTube and it'll cache them into your device so you can watach them offline.
Kenovo also showed me an app called Trending, which is fairly similar.
Interesting topic!