Such a service has been announced by Nokia in the United Kingdom, where subscribers can get a year of unlimited access to the Nokia Music Store catalogue.

CNN: Rocking or reeling? Record labels adapt to a world of online music

To enhance their music experience further, consumers can use Nokia Music's 'GIG FINDER', which locates a consumer's position and pinpoints live concerts, gigs and shows taking place in their local area, taking their level of interaction with their favorite artists beyond the playlist and Nokia Music's mp3 store.

ENGADGET: Nokia Music free streaming service comes to US, available exclusively for Lumia handsets

Nokia also launched new offerings, including a music store and a service that synchronises phone numbers and other data between a PC and a handset.

ECONOMIST: Nokia

Three of the U.K.'s biggest carriers--T-Mobile, Orange and 3--have said they won't be carrying the n81, Nokia's new phone with the built-in music-and-games store, this holiday season.

FORBES: Magazine Article

According to Financial Times, Google is working to augment its current download store with a streaming service that could take on the likes of Spotify, Slacker and Nokia Music.

FORBES: Links 23 Feb: Google's Streaming Music, Google's Crime Fighting