Of course this is essentially the same service that PressPlay have been offering for some time.

Okay, I never heard of Pressplay, so I went and looked them up.

I don't see how this is remotely the same service. Pressplay seems to charge to have access to the service. iTunes Music Store doesn't (unless you're counting the fact that you have to buy a Mac). That right there is a huge difference to me.