Для личного доступа суперски подходит родной
NX-
клиент.
Я тут у себя собрал всяких штук "на тему", для установки на i386.
http://raisins.dev.cod.ru/shtuff/downloads/NX/Там, куда подключаемся выливаем все nx*.deb и ставим. Зависимости удовлетворсем через apt.
Для доступа на сервере должны быть порты 22(ssh) и 500х - для NX-сессий.
На клиент ставим только nxclient*.deb.
Запускаем, будет визард - там всё настраиваем. По-дефолту всё должно работать. Поддержка восстановления сессий есть.
!!! У бесплатного сервера ограничение на 2 одновременных подключения
!!!С сервером терминалов всё несколько сложнее. Надо много делать руками и головой. Но всё возможно.