I use Kazaa. It's been really good, and so fast and although they have like spyware or whatever, I think you can get something to block that. I don't really mind however, because I don't have an confidential documents on my comp, and I always check for viruses and such.
Here at Iowa, there is LAN in the room, and it's SO fast that I downloaded the whole Van Wilder movie in like 5 minutes!
As for some songs to download, get creative. I downloaded some Monster Ballads the other day.
L.