У меня есть VPS с Ubuntu 10.04 x64, я использовал FreeNX, и его не хватает.
Существует ли приложение с лучшим алгоритмом (ами) сжатия?
10.04 имеет встроенный удаленный рабочий стол, если вы перейдете в «Система-> Настройки-> Удаленный рабочий стол», вы сможете его включить.
FreeNX, я считаю, лучше, чем rdesktop и vnc, и должен работать даже на модемных соединениях.
Может быть, вы можете уменьшить разрешение / глубину цвета?
Если вы выполняете только задачи типа сервера (без графического интерфейса), тогда ssh (Secure Shell) - лучший и самый быстрый способ подключения к нему. Это только текст, что означает, что вы не тратите пропускную способность на изображения. Из окон PuTTY - отличный бесплатный ssh-клиент:
http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html