Por fin he conseguido configurar un LTSP (Linux Terminal Server Project) sobre ubuntu y funciona muy bien.

He tenido un par de problemas, por ejemplo, he tenido que iniciar el servidor con el núcleo 386 en vez de con el generic.