ubuntuを使い始めて間もない初心者です。よろしくお願いします。

先日いろいろな所の記事を参考にしつつ悪戦苦闘しながらTexを導入しました。
ですがTeXの日本語の文字化けだけがどうしても治りません。

調べた所、文字コードをECUにすれば文字化けしないと知ったのですが、未だに文字化けします。
もしかすると日本語でTeXをするのに必要なパッケージが足りないのかと疑っていますが、皆目検討がつきません。
原因のわかる方がいらっしゃいましたらお願いいたします。

TeXファイル　sample.tex
\documentclass{jarticle}
\begin{document}
文字化けabc
\end{document}

コマンドラインでの操作
:~$ nkf -g sample.tex
EUC-JP

:~$ platex sample.tex
This is pTeXk, Version 3.141592-p3.1.11 (euc) (Web2C 7.5.4)
%&-line parsing enabled.
(./sample.tex
pLaTeX2e <2006/11/10>+0 (based on LaTeX2e <2009/09/24> patch level 0)
(/usr/share/texmf/ptex/platex/base/jarticle.cls
Document Class: jarticle 2006/06/27 v1.6 Standard pLaTeX class
(/usr/share/texmf/ptex/platex/base/jsize10.clo)) (./sample.aux) [1]
(./sample.aux) )
Output written on sample.dvi (1 page, 280 bytes).
Transcript written on sample.log.

:~$ xdvi sample.dvi
Warning: Cannot convert string "-*-helvetica-medium-r-*-*-12-*-*-*-*-*-*" to type FontStruct
Warning: Cannot convert string "-*-helvetica-medium-r-*-*-10-*-*-*-*-*-*" to type FontStruct

kpathsea: Running mktexpk --mfmode / --bdpi 600 --mag 0+577/600 --dpi 577 rml
mktexpk: don't know how to create bitmap font for rml.
kpathsea: Appending font creation commands to missfont.log.
xdvi.bin: Warning: Character 19000 not defined in font cmr10

このようにして開くとアルファベットは表示されるのですが、日本語は文字化けします。