potresti provare ad utiliizzare "xdmcp" per fare login grafico da remoto e trasportare X sulla rete, magari via ssh
altrimenti rimane valido il discorso vnc (magari incapsulato in ssh)

ciao