I just started playing with FreeNX (when I was looking for a VNC Linux Server tutorial, it has been WAY too long since I did it 
)
It looks good, I have a few bugs, but it goes pretty well, and it seems very user friendly.
http://ubuntuforums.org/showthread.php?t=1968
http://www.nomachine.com/
Check it out.