Нужнен русский словарь для ispell для FC4. Можно aspell-овский. Проблема , соьственно, вот в чем: имеющийся у меня aspell-ru работает только с KOI8-R, а нужно, чтобы с UTF8. ispell русского под Федору не видел вообще. С Мандрейковского ставится как-то плохо: тянет за собой офигенную кучу пакетов.
PS. aspell качал с aspell.net