Нужен сабж. Нагуглил вот такую статью http://habrahabr.ru/company/sphinx/blog/61807/ . Вопрос - может есть какое-то решение попроще? Все-таки 2 года прошло, может в новых версиях это можно как-то легче реализовывать.
Опечатки в текстах или в запросе? Если в запросе - берешь ispell/aspell и добавляешь предлагаемые им варианты в поисковый запрос, вот и все.
Если и в текстах и в запросе, то ничего проще расстояния Левенштейна в голову не приходит (но тут еще надо придумать как индекс строить).