Уфффф... Кто-нибудь, напишите про это FAQ и положите на видном месте! :))
1. Найти /usr/X11R6/lib/X11/app-defalts/Netscape. Если нет такого - найти на диске Netscape.ad, отрезать от него .ad и положить в вышеуказанное место.
2. Открыть этот файл, найти секцию со шрифтами и поменять их все на русские (например, вместо -adobe-courier-ля-ля-ля-iso8859-* пишем -cronyx-courier-ля-ля-ля-koi8-*)
3. Закомментировать восклицательным знаком строчку *defaultCharset: iso-8859-1 и раскомментировать строчку *defaultCharset: koi8-r
4. В строке *documentFonts.charset*iso8859-1 iso8859-1 аргумент меняем с iso.. на koi8-r
5. Сохранить файл, запустить Netscape и радоваться жизни.