С задачей угадывания принципа склонения слов справляются:
phpmorphy: http://sourceforge.net/projects/phpmorphy/ - используя словари ispell и алгоритм АОТ
АОТ: http://www.aot.ru/docs/rusmorph.html
Немного не в тему — mystem: http://company.yandex.ru/technology/mystem/