After installing the FreeNX package, simply typing
FreeNX
nxsetup --install --setup-nomachine-key --clean
sets up the Server. From any NX Client any User should be able to login with the normal username/password combination.