Terminal Server di Ubuntu atau di beberapa distro lain mungkin sama istilahnya yaitu Remote Login.
Remote login yang memungkinkan Ubuntu menjadi sebagai Terminal Server.

Langsung saja, berikut adalah langkah - langkahnya :

Sisi Server :
1. Aktifkan Remote Login
   System -> Administration -> Login Window -> Tab Remote -> Style : Same as Local
2. Buat Username untuk client, agar bisa login ke Terminal Server

Sisi Client :
1. Install xnest
   # apt-get install xnest
2. Remote menggunakan Terminal Server Client
   
Application -> Internet -> Terminal Server Client
Computer : IP Address Terminal Server
Protocol : XDCMP


Selamat mencoba :D

Referensi :
http://ubuntuforums.org/showthread.php?t=335548&page=2