Really? Well, I've also tried MS Gothic, MS Mincho and similar fonts. I've also tried Arial Unicode MS, all without any luck.

Do you know of a particular font (/module?) combination that works?

EDIT: I've also tried specifying the SHIFT_JIS charset, but the correct characters don't show up, only garbage.