Присоединяюсь к вопросу

Опрос в среде дружественной Moscow.pm показал такие варианты -

http://risearch.org/rus/rumor/index.html - хорош, все что нужно, но платен, 50$

http://search.cpan.org/~algdr/Lingua-Stem-Ru/Ru.pm - стеммер, позволяет получить основу слова. В принципе его можно скрестить со списком окончаний и словарем - но опять таки - только русский, украинскому обучить его будет тяжко.

http://www.sphinxsearch.com/features.html - опенсорс, надо смотреть, похоже там тоже стеммер и на С.

http://company.yandex.ru/technology/mystem/ - бинарный парсер - только для некоммерческого применения и украинскому его не обучить, увы...

В общем, картина нерадостная...
Покопаюсь в phpMorphy, может дойдут руки его портировать (хотя это похоже не в рамках текущего проекта, поэтому сомнительно).

Сколько я понял, корни системы тут:
http://www.aot.ru/download.php

И фактическая настройка на украинский означает "всего лишь" написать украинский морфологический словарь для его.

Написать - это сильно сказано. Можно сконвертировать существующий, автор вроде как на форуме писАл что пишет тулзу для этого - но что то пока не слышно.
Я пошёл другим путём. Сейчас довожу код до ума и напишу в журнале своем тут на днях.

ispell з реверсом, якщо треба нові словоформи, інакше без нього, тобто as is.