Think this might be replacing my ageing iPhone 3G. 32GB would have been nice, and I could do with Spotify doing a WinPho7 app (unbelievably they DO have one for the old Windows mobile).
Spotify is "imminent".
As an alternative, how about Zune Pass? I jumped ship from Spotify when I got my HTC Trophy and haven't looked back. The interface is just... better. It's album/artist-based while I've always found Spotify's focus to be very much on playlists.