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