No SSH - No No Machine
I've been using No Machine to remote into machines for quite a while now and all I can say is that I'll never go back to VNC.
I recently completely reinstalled my fileserver with Ubuntu 8.10 and installed the no machine server in the recommended way. I fired up the client and got a "connection refused on port 22".
It had been so long since I did a fresh installation of Ubuntu that I'd forgotten that Ubuntu ships with a SSH client but not the server. I found some useful info here.
To get your system up to speed all you need to do is:
sudo apt-get install openssh-server openssh-client
You can test it with:
ssh your_user@localhost
Now your system can frolic in its No Machine goodness!