So I was sitting browsing around since I’ve been asked by many of my Danish friends if I could get them a Spotify account. Not as easy as you might think, since it requires a Swedish social security number for each account created. The solution GrooveShark (www.GrooveShark.com), it’s 100% web-based so there is no need to install any applications like you do with Spotify. Furthermore you don’t even need to register an account, but I would highly suggest you do that, since it’s easier to keep track over your play-lists etc.
So no need for a Spotify account anymore just use GrooveShark.

Have been doing some investigation and there is actually more alternatives but the two best I’ve could find are:
GrooveShark.com
Deezer.com