>>394
> ・jis.tfmはちゃんと入っているか

locate したところ
/usr/local/tex/share/texmf/fonts/tfm/ptex/jis.tfm
にありました。

> ・そのjis.tfm等に具体的にマップされるフォントは記述されているか

これはどう調べればいいのか分かりませんでした。

>>395
> dviをプレビューしても化ける？

日本語もきとんと表示されています。
蛇足かもしれませんが、 Windows の dviout で表示 -> 同じ
Post Script Printer で印刷で日本語も大丈夫です。
こうなると、dvips(k) の問題でしょうか…。