This localized version of Tom Rokicki's dvips can handle Japanese DVI files. It can even output in Tate-Gaki(means "write vertically") style.

This is part of the ASCII pTeX distribution.