
Deezer is a european company that offers free music. And they do so legitimately.
They rely on donations to keep it running. So far they've raised 9.5 Million dollars!! 
TechCrunch's article (Read more)
Deezer is one of the most popular music services in Europe. Formerly known as BlogMusik, it ran into lots of legal trouble when it launched its free music streaming service a couple of years ago. However, unlike many other ventures of the kind the startup turned itself around, reached essential agreements with copyright associations, and ultimately relaunched as a ‘legitimately’ free music search engine back in August 2007.The company claims over 10 million users throughout Europe, more than half located in France, and more than one million downloads of its mobile apps.
It will be interesting to see if the extra funding will prove to be what the company needs to strengthen its foothold in Europe and rival Spotify effectively.
Get your tunes for free--Check out the Deezer site. And "Spotify" is here.

Wellington Florida
Married
I read the article and it looks like they have alot of "non-English" music as one comment said. they say there is a rumor that they may do a paid service. Its defiantly something to look into.