Overview: I want to connect from a Windows 7 workstation to a Fedora 15 Computer using FreeNX

How I did it
On Fedora install FreeNX Server (Note: you already need to have the OpenSSH server installed and working)

yum install freenx-server

This is all I had to do to get it working on Fedora 15... There is more info at http://www.kernelhardware.org/fedora-11-x86_64-setup-freenx-server/.

Download and Install the NoMachine Windows Client http://www.nomachine.com/download.php

I configured the Windows client with a connection name hostname and tried to connect and got:

Problem:
NX> 208 Using auth method: publickey
NX> 204 Authentication failed.

Cause:
Public key authentication is failing because the Windows client has the incorrect private key installed in the client.

Resolution:
Firstly copy the /etc/nxserver/client.id_dsa.key file from the FreeNX Server to the to the Windows Client.

Open the configuration on the Windows Client and on the general tab click Key...

I like to delete the current Private Key so I know when the import works, by selecting the content and deleting it. Then click the Import... button

Select the client.id_dsa.key and click OK.

You now have the correct client side private key installed so the Windows NoMachine client can connect to the remote FreeNX Server.

references
[1] http://fedoranews.org/contributors/rick_stout/freenx/