The installation was incredibly easy (I followed the guide here: http://forums.techarena.in/tips-tweaks/1191418.htm ), and the free NX client from NoMachine happily communicates with the Open Source freenx server on the VM. You can set the connection speed from the client (including a modem option) and even the highest compression still gives a more than acceptable display.

Despite the lack of memory along with the fact that I’m running it in a VM, the screen refresh speed is excellent. You can connect multiple users without a problem, and suspend sessions rather than terminate them so you can stop half way through your work and connect to it again later on with everything just as you left it. You can even mount Windows/SMB shares and print to your local printers from inside the session.

All in all, NX has exceeded my expectations. I can now deliver a Terminal Services solution for Linux where the desktop looks and runs exactly the same whether at home or in the office.