Para poder agregar soporte de caracteres japonenes en mi Debian, primero me asegure de instalar los locales, para tal caso, es decir, locale-ja :

$ sudo dpkg-reconfigure locales

Mantengo el locale predeterminado, y al terminar de instalarlo me baje unas fuentes con ayuda de apt :D.

$ apt-cache search japanese fonts

Al final opte por esta : ttf-mikachan ( handwritten Japanese Truetype font ).

Seguidamente, para no liarme con estar cambiando de sesion por el idioma, opte por instalar uim( metodo de entrada de caracteres multilenguaje ), anthy( un diccionario ), y un applet para no complicarme la vida, pero que "joda" consumiendo recursos :D, por ultimo cerre la sesion y me volvi a loguear.

$ sudo apt-get install uim anthy uim-gnome-applet

Ya con esto, para mi es suficiente para poder ver los kanji en el navegador y poder escribir en algun editor de texto.

Mas Informacion: http://lsi.ugr.es