Возьмите уже русифицированную версию Mozilla, например с ftp AltLinux
По совершенно непонятной причине часть провайдеров устанавливает на сервер русский апач. Это ещё пол беды. Часть www дизайнеров создают свои, так сказать, шедевры с расчётом исключительно на cp1251 при этом зачем-то не запрещают русскому апачу перекодировать.
Если это только статический контент, то всё проходит на ура, но если часть страницы генерируется динамически, то мы имеем страничку в заголовке которой стоит koi8-r, а текст на cp1251.
Самый правильный способ борьбы с подобным явлением, это доведение этой проблемы до сведения основных виновником с просьбой организовать запрет на перекодировку с помощью соответствующего .htaccess (См. “Как правильно подготовить свою WWW страничку”).
Простой метод заключается в установке настроек "Навигатор"—>"Языки"—>"Кодировка по умолчанию" в значение "Кириллица (Windows-1251)".