lwn.netからたどったんだけど、
X Window System Network Performance(keithp.com)ていう記事が。

LBX拡張(linux.or.jp)というのがあるのだが、これよりもsshの圧縮のほうが上と言っている。

あと、gtk+ではInternAtom(中身はよくわからない)が問題になるが、Qtではすでにその問題を解決しているらしい。他にもいろいろあるが、普通にやるとまだやはり遅いということらしいが、しかし工夫のしようはあるみたいよ。

ここでばしっと(？)VNCあたりががんばって猛烈に速くしてくれたらすげーんだけど。誰か、VNCの計測してないかな。