Minimal X Environment

If you want to e.g. use nxserver, but only for a few selected applications it is often wise to install just the most basic packages, in ubuntu these are
xfonts-base xterm xutils xauth icewm

Then you should be able to login with nxclient, if you set it to use the custom environment with a virtual desktop and to execute /usr/bin/icewm.