WinMX was good, but ever since they made a new version that resumes downloads, it hasn't worked for me.
I downloaded the newest version, and I searched for a band which, before the "updates" would've found over 700 results, but instead only found around a hundered. That's a lot, no matter who you're searching for, but it was (more or less) all from the same user, and there was at least 20 people in the queue.
I think I'll just stick with iMesh for now. I know it's got spyware and other crap in it, but at least it works. But as soon as WinMX starts working again, I'll switch back to it.