voici pour Karmic:
sur le serveur:
activer le protocole XDMCP
sudo vi /etc/gdm/custom.conf
...
[xdmcp]
Enable=true
...
il est nécessaire de redémarrer le serveur X pour que la nouvelle conf soit prise en compte.
sur le client:
ajouter xnest pour activer XDMCP dans le terminal server client
sudo apt-get install xnest
Puis lancer "Terminal Server Client (Disponible dans le menu Applications/Internet)
Remplir les champs, choisir xdmcp pour le protocole...