The Porter algorithm worked well enough for us, when building the search engine for etoys.com. I haven't tried any others. The implementation we used was actually in C though.

In reply to Re: Natural Language Index Stemming by perrin
in thread Natural Language Index Stemming by rob_au

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post; it's "PerlMonks-approved HTML":