Back in 2004 we first reported about the Nokia Music Store. Now Nokia announces that the Nokia Music Store will launch this fall across Europe.

You will be able to access the Nokia Music Store via your desktop computer or directly from optimized Nokia devices beginning with the Nokia N81 and Nokia N95 8GB.
Individual tracks will cost EUR 1 and albums from EUR 10, with a monthly subscription for PC streaming for EUR 10.
Tracks are typically delivered in high quality 192Kbps audio in Windows Media Audio (WMA) format With millions of tracks from major labels, as well as thousands of independent labels from around the world, you can be sure you'll find music to match your mood. In addition, the Nokia Music Store aims to provide more locally relevant music than any other digital music store. If you want to see what others are enjoying, the Nokia Music Store provides a dynamic recommendations engine as well as genre-based instant playlists.

The Nokia Music Store is opening across key European markets this fall with additional stores in Europe and Asia opening over the coming months.
See also this Nokia Music store page.