I hear the question all the time when I mention the game changing way to listen to music. What is Spotify? They usually follow up with, is it like Pandora? In one sentence it's ten bucks a month to have the largest music collection in the world.
I found this explanatory video of the service on YouTube. It's not a dynamic presentation but it'll explain it for you. Thank me later.