GOOD NEWS FIRST, BAD NEWS AT THE END ON SITES U LISTED!
I have my player set to stream music from ''Magnatune'' music. Although it is actually a record label, you can listen to full albums. The best part is that although there are some groups you have heard of, most can be excellent ones you would have missed, had you not stopped by their site. Some are so good that I would rather listen to them, than some of the cds, and downloads I've paid for. Whole albums for as little as $5.00 an album. Check out Colridge Taylor, and Jan Latham Koenig if you like Classical. They have about every style you could think of though.
http://www.magnatune.com/
Another alternative is the OGG format, which is better quality anyway. Now that they support the Mac and Quicktime, it makes it easy to hear quality music free of charge if YOU like. You can still upload to your player or record to cds (you may have to convert them to mp3s for some players). Best part is ''None of the music is controlled by RIAA''! Now many groups are offering their music in this way.
Go here and click on ''Music Sites'' for a long list of free sites:
http://www.vorbis.com/
Another important thing is that you don't have to worry about the RIAA breathing down your neck. Most of the time, the money you pay for these other RIAA labels ends up in attorney's pockets, not the artists. No wonder some top artists even say they haven't even seen a dime of the money collected on their behalf, by the record labels and their attorneys. The way it stands now, you stand to lose everything even if it was the neighbor girl that downloaded an mp3 on your computer. To the tune of $250,000 per song. You are considered ultimately responsible for what is downloaded on your computer.
You can be Free of Fear and free of charges, plus download an incredible array of music. 
WARNING ABOUT THE SITES YOU LISTED:
These sites are saying they only supply a program by which you can download music. It is still your responsibility to make sure their legal and you pay the fees according this section of their aggreement. Another words you are still ultimately responsible!
----------------------------------------------------
''3. Members Representations and Warranties.
a) As a Member, you represent, warrant and agree that you will:
i) obtain and pay for any and all necessary rights, consents, authorizations, commissions, royalties and/or licenses for any Download Content that you obtain through use of the Download Software and Service;
ii) not use the Download Software and/or Service to transmit or communicate any data that is unlawful, threatening, abusive, harassing, defamatory, vulgar, harmful to minors, harmful in general, obscene, invasive of another's privacy, hateful, or racially, ethnically or otherwise objectionable;
iii) not impersonate any person or entity, or falsely state, or otherwise misrepresent, your affiliation with a person or entity;
iv) not forge headers or otherwise manipulate identifiers in order to disguise the origin of any data transmitted to other Members;
v) not transmit, access and/or download any data that infringes upon any patent, trademark, trade secret, copyright or other proprietary rights of any third party;
vi) not transmit or communicate any data that contains software viruses or any other computer code, files or programs designed to interrupt, destroy and/or limit the functionality of any computer software, hardware or telecommunications equipment;
vii) not intentionally, or unintentionally, violate any applicable local, state, federal or international laws, rules or regulations including, but not limited to, any and all foreign export laws;
viii) not modify, delete or damage any information contained on the personal computer of any other Member;''
----------------------------------------------------
THIS IS A "COVER THEIR ***" AGGREEMENT! AND
THIS IS ONLY A PORTION OF THEIR AGGREEMENT!