I remember I once deactivated my FB for an amount of time, and while my Facebook login for Spotify no longer worked, I originally signed up with an actual Spotify account. If you can find that out, you can sign in.
Anyway, like others said, Pandora is really good, and I've had an account for...