Give x2go a try first (it's based on nx). In my experience it has been far less fiddly than freenx or neatx.