Tim Fletcher wrote:
> Actually released a while ago, but hey.
> 
>     http://rubyforge.org/projects/text/
> 
>     gem install text
> 
> Soundex, Metaphone, Double Metaphone, Levenshtein, and Figlet
> algorithms all under the same roof. Any suggestions for anything to add?

Porter stemming is the only standout that I can think of which might be 
useful in addition...  Google says there's one here:

http://www.tartarus.org/martin/PorterStemmer/ruby.txt

It's public domain code, according to 
http://www.tartarus.org/martin/PorterStemmer/.

-- 
Alex