Same. Switching to Spotify from Pandora was on my list of things to try.
Now, I guess not. I would have paid them, too.
This is absolutely ridiculously stupid of them to do. They alienate potential customers, but more importantly, they do not own their customers.
If the Facebook relationship goes sour, Spotify is still permanently tied to them.