Вообще довольно просто. Надо скопировать Netscape.ad в /usr/X11R6/lib/X11/app-defaults/Netscape и поправить там все шрифты на русский. Далее надо сделать себе правильную locale. Все это подробно написано на страничке у Чернова (про Netscape.ad) и у IpLabs -- про locale.