PalmVNC (for the PalmPilot and related palmtops) appears to use a monochrome frame buffer. The protocol is indeed lightweight, and the X11 client source code looks fairly well-documented. I suspect that VNC could be quite bearable with a Hercules graphics card. Of course, this discussion is somewhat off-topic until TCP/IP works...
