As we mentioned last week, Spotify, the all-you-can-eat subscription music service, was approved for the App Store. It looks to have just gone live in Europe where you can now have access to over 6 million songs on your iPhone for roughly $20 a month.
Not a bad deal but there's one monster catch. Like all third party apps, it doesn't work in the background. Which sucks for a music player. The App is free (iTunes Link) - but only in Europe for the moment. The service is hitting North America in the coming months.
Also, it will be interesting to see if Apple revisits the iTunes all-you-can-download service that was rumored by the