I personally would be more interested in getting hold of unicode/kanji capable fonts, but they're harder to find and weigh in at several MB each normally
Can't you download a Japanese language pack? (oh, wait, you use Linux right?)
"Reality is that which,
when you stop believing in it,
doesn't go away".
Philip K. Dick