У меня NoMachine на Ubuntu 9.10 стоит, нормально работает. Настроить его гораздо проще, чем vnc и прочие удаленные рабочие столы. Только раскладки клавиатуры в нем нормально не переключаются и почему-то темы gnom'а не отображаются. Кто-нибудь с этим пробовал бороться?
P.S. А VNC тем не устраивает, что у меня, например, не получилось заставить его выводить удаленный рабочий стол до тех пор, пока пользователь не залогинится, соответственно, не запустится gnom. А для сервера это критично.