Musikkonline.no sells digital copies of music (9,50 NOK a song) where copyright is held by Norwegian companies. Ridiculously they’re not selling them as mp3s, but insist that you use Windows 98 or newer, Internet Explorer and Windows Media Player. Still, if you’re into that kind of stuff, you might want to pop by during their celebration of the 75th anniversary of Tono, because during that week (24-29/11) you’ll be allowed to download their music for free.
Phonofile is another Norwegian service that lets you buy mp3s, but which is primarily targeted at professional users. It seems that you can quite easily buy the rights to reuse the music there too, which could make things easier for artists and others who want to use other peoples’ music in their own productions. Oh, and yes, they’re the same company that lost that case trying to stop a portal from linking to filesharing software.