Eu estava ontem googlando e encontrei uma aplicação que julgo ser muito útil no quesito de acesso a desktops remotos. O team viewer é pago e funciona traduzido via wine para linux.
Remote desktop é uma webapp que faz parte do office do google. Funciona nativo para win, mac e linux. Vale a pena fazer um teste.