ubuntuの場合、
xpdf-japanese
poppler-data
をいれる。
xpdf-japanese いれて xpdf でみてたけど、印刷させようとしたとき面倒だったので、調べたら、poppler-data をいれるのついでに必要なcmap関係のリンクをつくってくれるらしい。ライセンスの都合上、cmap関係のリンクは別途用意する必要があり、それは xpdf-japanese以外にもいろいろあるけどとりあえずは xpdf-japanese でいいらしい。まぁevinceでなんでもみれるようになれば御の字だ。