you're very limited on screen real estate for each character.

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...

Is there any way this could be used to give the empeg CJK tag capability? Assuming Emplode / JEmplode supported UTF-8?