The Porter Stemmer removes endings and plurals from English words. Implementations in many languages have been done.
http://tartarus.org/~martin/PorterStemmer/