Самый обширный из свободно доступных словарей русского языка — rus-ispell Александра Лебедева. Словарь содержит более 136 тысяч базовых слов с указанием их морфологического типа, а также машинно-читабельную таблицу преобразований слов, что позволяет учитывать морфологию русского языка при написании поисковых систем, систем проверки орфографии, проведении статистических исследований текста и т. п. Словарь Лебедева включает также поддержку буквы “ё”.
Свежую версию словаря можно скачать на странице автора: rus-ispell: словарь русского языка.
В книге “Managing Gigabytes” детально описаны базовые алгоритмы создания полнотекстовых индексов и поиска по ним.