The handset manufacturer announced that it would be selling the Nokia 5310 XpressMusic handset for £129.95 from The Carphone Warehouse.
Part of the payment will cover a year's unlimited access to the Nokia Music Store. Tracks can be downloaded to the phone or to your PC.
"Comes With Music sets a precedent for consumer value and convenience that the rest of the digital entertainment industry is already copying," said Nokia's Tero Ojanperä, referring to services such as Sony Ericcson's PlayNow Plus.
Nokia's Music Store has tracks from all the big four music labels - EMI, Universal, Sony BMG and Warner – though the music does come with DRM (digital rights managament) protection, meaning you will be unable to copy music to other devices besides your phone and PC.
The device will be available from 16 October but you can pre-order one at The Carphone Warehouse website now.
Are you tempted by Nokia's Comes With Music deal? Have your say in the Web User forums.
Welcome to Web User magazine's online home, where you'll find
news, reviews and a buzzing forum.
For the best websites, practical advice and the latest music and film downloads every fortnight, get Web User,
the UK’s best selling internet magazine.