When it comes to mp3's, I usually stick to "Gnotella" (yes, with an o). Funny enough, I don't seem to be able to locate the file anymore, neither at home nore on the internet. Seems I've got a rarity running on my machine
However, it gives you good search results, excellent connection speed (depending on the other side as well, of course), and you can preview (prehear?) what you're downloading so you know it's not some cr@p with the wrong filename.