Russian Morphology for Lucene
Грамматический Словарь Русского Языка (+ английский, японский, etc)
Склонение существительных по падежам. Обычно требуются только форма в им...