Spotify have that model as well, sort of. Tick the 'save to your library' and it's on your device. Playable at locations without internet coverage.
Spotify's problem is shuffle play. I've got probably thousands of songs/music on it, and it does a woeful job of shuffle playing them.