Here's a new, FREE, and LEGAL download site:
http://www.SpiralFrog.com
I haven't tried it yet, but it is ad-supported and I believe has worked out a payment deal with the Majors.
Try it out, and tell us what you think!
Also...
http://www.Limewire.com
This is a really popular file-sharing program, which may or may not be legal (all this stuff is really grey-area) there are certain fair-use exceptions to copying music, like if you are copying your own purchased CD to Casette Tape, cause your car doesn't have a CD, or to put into your Computer when you have bought the CD, or the fact that you are digitally copying your CD's to put them on your portable devices, etc...
So, if you have ever owned any of the songs you are downloading, I think it could fall under fair use possibly. Copying for free was never supposed to be the problem originally. The problem came if you tried to make copies and then sell them. The digital age has changed all that, and now business is having to rethink it's role, and how to protect itself.