Spotify lands on Windows Phone 7.5, but only Premium users can join the party
1

At first, using Spotify on a smartphone was possible only if you owned an Android handset. Eventually, the joy of streaming your favorite music on demand was made available to iOS devices as well. And yesterday, yet another milestone in the expansion of the popular music service was reached with the release of Spotify for Windows Phone 7.5.
That detail aside, Spotify is a service that pretty much every music lover will fall in love with. Whatever you feel like listening to, just type it in the search box and the app will stream it to your device. The Windows Phone application works over both Wi-Fi and 3G, and the support for offline playback is there for the times when you don't feel like using any bandwidth. You can also sync your tunes with Spotify's desktop client, and the ability to share playlists with your online buddies adds a social touch to the experience.
source: Spotify via Boy Genius Report
Things that are NOT allowed: