I've got a friend that had her account deleted for awhile and then logged into Spotify; apparently, Spotify silently reactivates Facebook accounts if you use the same email for both services.
I was a big fan of Rdio until I realized they publish a list of your entire music collection publicly under your username. I found that out by googling myself one day, and I closed my Rdio account immediately thereafter.