I hate to say this but that is ridiculous. The problem you have then is that you always get a whole load of completely irrelevent results simply because they contain a word which is popular. This means there is less space left for the results you want.

With Kazaa lite it only found results with all the words you type in. There must be a way to perform a search like this in Limewire, and if there isn't then shame on them for not doing so...they should include it in a future patch or something.