The actual patent in question, 5,636,276, is for a “Device for the distribution of music information in digital form.” Sound broad? Of course, as the patent attorneys in the audience will tell you, it’s not the title of the patent that matters, but the claims. So go read through the claims and try not to gag. What’s described is the very generic idea of streaming music.
I’m surprised Spotify was able to last two weeks in the U.S. without being sued.