> xpdf is kinda fast, but it is not able to display Kanjis. For
> Acroread are chinese and japanese fonts available.

Well, I think you need some CMap files from:
	ftp://ftp.foolabs.com/pub/xpdf/
After fixing ~/.xpdfrc properly, you can use arphic-ttf or kochi-ttf to
display chinese or japanese PDF files correctly.

-rxg