I have gone for one month with xbox music. (You ca do it online through your phone!).Awful isnt it
I would switch to Xbox Music but even more frustratingly I cant sign up to that as the PC Im on isn't a Trusted PC and it takes 30 (THIRTY!) days to change that! So I have a phone with no music.
I would go to Rdio but that doesnt seem to be there either.
I have gone for one month with xbox music. (You ca do it online through your phone!).
Issue I've got is that I have an iPad that doesn't have xbox music and I like Spotify as I can move between devices with no issues.
Hopefully it's just a quick update needed and they'll get it back ASAP (hopefully in a better state than wp7's version, which is a bit s-word.
Unfortunately I can't sign up using my phone either - it has to be through my trusted PC, which was sold a good 2 years ago.
Everyone else hated the WP7 Spotify app but I didn't mind it!
Don't know why you have to wait 30 days, you can remove the trusted pc from your Microsoft account.