Vodafone has signed a deal to offer Omniphone's "MusicStation" all-you-can-eat £1.99 a week music download service.

Customers opting in to the deal will have unlimited access to over a million tracks from Universal Music Group, Sony BMG Music Entertainment, EMI Music, Warner Music Group, plus independents, direct to their handsets.

The service will be pre-loaded on some new Vodafone handsets in the company's Christmas line-up but will also work on existing 2.5G and 3G mobiles through Vodafone live!

New handsets announced that will include the software are the new 8GB Nokia N95, the Samsung F700, and the Sony Ericsson W910i Walkman phone.

Nokia handsets included in Vodafone's line-up will also offer the newly announced Nokia Music Service - so customers will be able to chose which option to go for.

The service includes built-in networked functions, including the ability to share playlists and tracks with other people, the opportunity to create a "music-based social network" including messaging friends with recommended tracks using "collaborative filtering" and "nearest neighbour technology".