NX
Qualquer uma das soluções de servidor / cliente do NX pode fazer o que você perguntar. O servidor NX gerará uma nova sessão para cada conexão remota, por isso não perturbará as conexões de outros usuários ou a pessoa no terminal.
Existem alguns servidores no servidor freenx, neatx e nomachine. Acho que todo mundo usa o mesmo aplicativo cliente do nomachine (disponível para Linux e Windows).