Nokia’s (NYSE: NOK) ambitious all-you-can-eat mobile music service, Comes With Music, will launch in UK next month, and will then be rolled out in continental Europe and Asia next year. It is tying up with mobile retailer Carphone Warehouse, which has more than 800 shops, to stock the phone, which ironically is also Apple’s (NSDQ: AAPL) sole independent distributor of the iPhone in UK. Nokia expressed purpose is to compete with Apple iPhone and iTunes music service…remains to be seen how the two rival brands are promoted within the stores. Just yesterday Carphone said it would start selling Apple’s 3G iPhone on pay-as-you-go deals from later this month.

Users buying a Nokia handset will get unlimited music downloads for a year—2.1 million on launch, about quarter on iTunes—and will then have to pay a monthly subscription fee to retain the service. In a rather pleasant surprise, unlike other unlimited music services, if users choose not to buy a new device after a year, they can keep all the tracks they have already downloaded, and they will still play on the user’s computer and handset, which will also still be able to send texts and make calls…more details on MocoNews.