Here is a well laid out explanation of how to do it:
http://blog.philippklaus.de/2011/11/install-nx-server-neatx-on-ubuntu-11-10/

I am a bit disappointed with the result though.

I don't seem to be able to connect and disconnect cleanly. The neatx server leaves sessions behind and then tries to re-attach to them causing an error.