Как известно X протокол, наверное, самый неэффективный в смысле требуемой полосы пропускания. Особенно в последних версиях X, когда шрифты генерируются на удалённой стороне и передаются уже в виде bitmap'ов.
Какие есть альтернативы?
Обычные варианты VNC не предлагать (тоже не очень). Если есть что-то вроде super true VNC (касаемо трафика), то готов выслушать.
RDesktop (MSTSC) протокол, увы, рвёт X протокол и обычный VNC со страшной силой.
