My favorite part of Spotify is the "Related Artists" link. I can click on it and see that Robert Johnson, Jimi Hendrix, Elvis, Pink Floyd, and Queens of the Stone Age are somehow related to Led Zeppelin. This starts me on a very cool journey to discover music I might not have heard.
It is like Wikipedia - click on an artist, then a related artist, then an artist related to that ... Great for road trips and long coding sessions. I can get a sampling of a little bit of music history without having to go to a record store and search through bins of records. Don't get me wrong - the record store was great, but this is better.