IEだと化けないのですが、Netscapeだと化けてしまいます。
HTMLが間違っているのかと思い、NNで保存して、それを
読ませると問題ありません。

試しに

print "Content-Type: text/html\n\n";
print "<html><head></head><body>\n";
print "ほえほえ\n";

だけやってみました EUC、SJISどちらも化けます。

どうも昔から NNは CGIの出力だと化けるように思えるのですが…。