Rhapsody music service is overall recommended. I like how they have a wide variety of music to offer. You can easiley search for a specific artist, album, or title of song. Furthermore you can search for top artists by genre or listen to a specific type of music that you enjoy on the "Channels" or Playlists that are composed of great artists of the genres you are in like of. For $14.99 a month you can subscribe to the Rhapsody to Go service which allows you to download unlimited songs to your computer and listen to unlimited songs. Also you can copy those downloaded songs to select MP3 Players, notice i said "select" that means you will not be able to copy any songs to your ipod which is why i gave this service a lower rating, so if you plan on adding songs to your MP3 Player i would recommend checking to make sure it is compatible. Music quality is great, easily organized and easy to use. Overall I would recommend this service even if you just download them to your computer to listen to whenever you like and just for the pure fact you can listen to unlimited songs of your choice, their library is huge!
I had cancelled the service once with no hassle, this is why i wasnt hesitant to re subscribe again when I wanted to listen to music. I would give this a go if you love music at a reasonable price.