On the Spotify front it's already available! If you go to this page:
It invites you to fill in your details to claim a code for 12 months free unlimited Spotify. The best bit is that all codes for Spotify relate to premium so in fact you actually get 12 months premium for free, which is a nice saving of £120.
So VM seem to come through on this, maybe apart from the total lack of advertising on the offer and the lack of a link from there existing customers page. Anyway shouldn't grumble the offer ends on the 31/08/11 so enjoy your free Spotify.