I disagree. In combination with the new "send a notification every time a friend inhales or exhales" model that Facebook put into place, it's extremely annoying to me. I don't want to be notified every time a friend listens to a new song on Spotify. My friends who have Spotify appear to concur -- every one of them disabled this "feature" as soon as they figured out what was happening.
I also disabled it because it's somewhat too spammy. They didn't get the wall-posting feature right. I like seeing what music friends are listening to within Spotify (without being notified).