Try
http://www.audiogalaxy.com it works completely different from napster/bearshare and stuff. It's web-based, you get a small program called a "satellite" then you enter the songs you're looking for on their site and it downloads them for you. If it can't find them, it downloads them automatically when it does find them.
Every song I've looked for I've found right away though. Apparently it's damn popular.
Not as fast as Napster, the fastest I've got was about 20k/sec - but you can go in and enter 20 songs, then close the page and it downloads in the background.