I've been having fun with Amazon Prime music. It'll recommend playlists and I can download them for the car, then I can download more of an artist that strikes me. What they have available in Prime is pretty spotty, that's fine if you're just exploring. A couple or three albums of someone isn't their full collection, but it sure lets you know if you want to listen to anything else they did.
Just make sure that you stay away from the playlists that it recommends because of your 9 year old daughter's listening. Muzien.