Ты б ещё спросил "софт для проверки слов с буквой ё". Нет таких вещей отдельно, а есть в том, в чём пишут текст. В TeXе делается как-то естественным образом, во FrameMaker - родная фича, ну и в Ворде тоже вроде есть.
Cудя по результату, лучше всего это дело мелкомягкими реализовано в виндовой справке CHM (Microsoft Compiled HTML Help). Там поиск автоматом создается очень неслабый.
(в сторону) Автоматом, ога, как же. Там человек сидит внутри! А власти скрывают! Upd. Я именно про предметный указатель. Поиск-то да, автоматом; но это другое.