Леонид, а как насчет библиотеки по склонению фамилий, имен и отчеств по падежам? Не пробовал ее подключать?