I'm pretty sure Spotify has this feature since Rdio has it (I have a subscription to the latter). You can pick songs/albums which you want to download or "sync" to your phone. It does not show up in the music app, but if you don't have an internet connection on your phone, you can still listen to said music.