Very true. There is, however, the Elisa 8x8 Kanji Font. I use it on my Palm (which serves as my dictionary) and it's actually quite legible...
That's fine for the big font. The small font is only 6 pixels high. Plus, a Kanji font is huge in terms of memory requirements -- at Amersfoort 2002 I had a car-player with a Kanji font (though nobody really noticed) and it was a 16Mb Mark 2a, because I couldn't fit it in a 12Mb Mark 2.

Peter