X server на другой машине, можно ли юзать его?

Сетка быстрая? Потому что на 10Mbit только офисные проги и желательно
не использующие ускорения.
Насчет полного рабочего стола - хз, но знаю как пускать проги с той
машины.
Короче говоря, мы делали так:
На мощной машине в .xinitrc
писали до всяких программок и вызовов нашего
оконного менеджера xhost +наш_ip_адрес
На мощной машине запускали X-ы
На слабой тоже иксы. В xterm'е логинились на мощную машину
и пускали с нее проги.

Попробуй покопать в этом направлении.

еще проще чем у jackill'а : все dm которые я знаю (kdm, xdm, gdm) умеют работать через XDMCP (настраиваешь один из dm для XDMCP как надо) запускаешь иксы на слабой тачке так : X -query <ip сильной тачки>

Э... Есть такая штука: vnc называется. Это пара клиент-сервер. Юзаешь сервер на линухе, клиента на виндах или линухе (кажется). Фулскрин, все отлично работает. Поглядеть-скачать можно на http://www.uk.research.att.com/vnc Гуд лак :)