I have never used kazaa before, but I guess the amount of users (and thus files) which are online differs quite a bit between kazaa and gnutella. So you may not find things that often on gnutella.

Yes, unfortunately LimeWire is a little slow. I think that is so because it was written in Java and Mac's virtual machine for Java is not very fast. But I'm not absolutely sure about this.