The highly-awaited Nokia “Comes with Music” service will be launching in the UK first through Carphone Warehouse, according to an announcement made by Nokia today.

Initially, Carphone Warehouse will be the exclusive UK pre-pay channel offering the Nokia 5310 XpressMusic “Comes with Music” edition, and will be so until December 31, 2008. Things should change shortly after that.

Carphone Warehouse is now accepting pre-orders for the Nokia 5310 XpressMusic “Comes with Music” edition via their web site. “Comes with Music” is a service that gives users unlimited access the the tracks in Nokia’s Music Store, as well as unlimited downloads (with the option of keeping all the downloads) for a year.

It’s impossible to know at this point how well the public will receive this new service, but for music aficionados, it will definitely be a boon.