Сегодня делал несложный поиск с морфологией русского языка. Поняв, что информация может пригодиться другим, сделал заметку "Поиск с русской морфологией средствами PHP". Если кратко - с помощью phpMorph.