Vine Linux は、日本語の TeX 環境がもっとも整備されている Linux ディストリビューションとして定評があります。ただし、現在配布されている Vine Linux 3.2 の teTeX のバージョンは 2.0 ですので、少々古くなってしまっています*1。
teTeX 3.0 を用いるには、ptetex3 を用いてソースからインストールするのがよいでしょう。ただし、Vine Linux 3.2 の標準インストールでは、ソースコードをコンパイルするためのパッケージが不足します。次のパッケージをインストールしておきます。
インストールするには次のようにします。
# apt-get install flex
他に ghostscript などのパッケージも必要ですが、これらは標準のインストールに含まれているはずです。