Я ни поддерживаю никаких пакетов ни в Сизифе, ни в p8. Да и в Сизифе нет пакета который называется freenx.

Reopen

Проверил. На p8 работает точно, пусть и с глюками (#33398). 
1. Первый запуск freenx-server надо сделать из-под рута и вручную, /etc/init.d/freenx-server start 
Пусть сгенерит ключи, после первого ручного запуска должен заработать уже автоматом.
2. Ключ пользователя в opennx по умолчанию dsa, такие ключи в sshd по умолчанию отключены. Или в /etc/openssh/sshd.config в параметре PubkeyAcceptedKeyTypes добавить ssh-dss, или сгенерить пользователю свой (по умалчанию ssh-keygen генерит rsa), добавить публичный в /var/lib/nxserver/home/.ssh/authorized_keys2, приватный использовать для opennx

А вот это хорошо бы на http://altlinux.org/freenx задокументировать; спасибо!

(В ответ на комментарий №4)
> А вот это хорошо бы на http://altlinux.org/freenx задокументировать; спасибо!

Пожалуйста. Дополнил секцию Особенности, поскольку не проблемы это. 
О! Идея. Предложу заменить ключ по умолчанию в нашем opennx.