Индекс для мэнов

Наверное -k, а не -K ? Но у меня на P-100 работает быстро - вероятно дело не в CPU. Индексаторы специально-для-man писать вероятно никому не интересно, но индексаторов-вообще немало. Например glimpse или GNU ID Utils. Правда всех их придется натравливать на .gz

Может быть не в тему, но попробуй xman в X Window

apropos это не оно?

Возьми TkMan, там к описано, как называется соответствующаяя прога и как ее к этому TkMan'у прикручивать.