I have 56k and I am fed up with all the fake songs on kazaa so I found this program named Piolet. Its ONLY for songs and it supports files like mp3, ogg mp2 and many more.......
It is an MP2P client but it works great for 56k or high speed users.
I wouldnt recommend this program for downloading full albums because a lot of people dont share full albums. They just share single songs off the album. ( For n00bs you have to get each song from the album seperatley!!
It has about 200,000 to 300,000 users on it but it still gives you plenty of sources and good download speeds.
I still use kazaa for games, movies, and so on......
Here is the link Piolet Now !!
The site also has a screenshot.