VNC это как RDP в виндах - терминал доступ. На линукс машину ставиться VNC сервер - клиент есть и под винды и под линукс машины.
Получаешь полный десктоп линукс машины.
Для Вас это будет оптимально.
В дебиан и редхате пакет с сервером называется vnc-server, а под
виндой - можно скачать любой из клиентов, например RealVNC или
TightVNC.
http://www.raoul.shacknet.nu/2005/11/10/configure-vnc-server -in-fedora/