FreeNX

Install FreeNX server on ubuntu

Google has also announced a free NX server called NeatX. It's very new and there are no ubuntu packages yet.