I know a few people have been asking about running FreeNX on x86_64 machines.
I've just installed the i386 versions of FreeNX and NX from Extras, and the openssl.i686 package, and it seems to be running happily on an x86_64 CentOS 4.4 machine.
Adam