For those members who are in the UK this is a service that you should certainly check out.
It's a spotify like service but is Browser based. (good for those at work with locked down computers). For Ã,£4.99 per month (no minimum subscription) you get 5 DRM free mp3s to keep and unlimited add free streaming. I'm checking it out. The catalogue seems good (though no Beatles it seems), quality fine, streaming is fast.
4 Million songs vs Spotify's 4.7 Million, but "Actively looking into" searches that don't return results means it should bulk up with the right songs.
Link (http://www.electricpig.co.uk/2009/10/15/stat-clash-spotify-v-sky-songs-v-napster/)
I've signed up for a month to check it out. Hopefully an adroid app will come out an make it even better, but all the music I can handle for Ã,£5 a month is a price I'm happy with.