Ich hab mal ein wenig im Ubuntuuserswiki gestöbert und mal eine halbwegs brauchbare Anleitung für die Installation gefunden. Die Pakete sind zwar immernoch nicht in den offiziellen Paketquellen, aber immerhin gibt es ein brauchbares externes Ubunturepository.

Noch mal eine kurze Anleitung:

• Folgendes auf dem Server ausführen:
  1. Paketquellen hinzufügen:

     deb http://seveas.ubuntulinux.nl/ breezy-seveas all deb-src http://seveas.ubuntulinux.nl/ breezy-seveas all"

  2. GnuPG-Key für dieses Repository hinzufügen (damit kann apt prüfen, ob die Pakete wirklich von diesen Quellen stammen und nicht verändert wurden):

     gpg --keyserver subkeys.pgp.net --recv-keys 1135D466 gpg --export --armor 1135D466 | sudo apt-key add -

  3. Dann die Pakete "freenx" und "nxproxy" installieren:

     sudo apt-get install freenx nxproxy

  4. Bei der anschließenden Abfrage habe ich "Custom Key" gewählt
  Bei mir waren auch keine Änderungen am SSH-Server oder das Setzen eines Passworts wie im wiki beschrieben nötig
• Dann auf dem Client unter Ubuntu Linux:
  1. wieder wie oben die Paketquellen von ubuntulinux.nl hinzufügen und das Paket "nxclient" installieren:

  sudo apt-get install nxclient

  2. Dann den erzeugten Serverkey aus /var/lib/nxserver/home/.ssh/client.id_dsa.key auf dem Server in ein beliebiges Verzeichnis auf dem Client kopieren
  3. /usr/NX/bin/nxclient starten, Server-IP eingeben, Server-Key auswählen (auf 'Key' klicken, dann 'Import', Datei auswählen und 'Save') dann verbinden
• Auf einem Client unter Windows:
  1. Client downloaden: http://www.nomachine.com/download_client_windows.php
  2. Installieren
  3. Den Serverkey aus dem selben Verzeichnis wie oben auf den Client kopieren
  4. NX-Client starten, Server-IP eingeben, eigenen Key importieren

Da man den Key entgegen der Behauptung des Wikis sonst wo speichern kann, wäre es komfortmäßig eine praktikable Lösung, diesen auf einen USB-Stick oder ähnliches zu kopieren.

Für Anregungen und Kritik gibt es die Kommentarfunktion