Você pode tentar o NX-servidor e cliente . Eles têm um servidor linux gratuito e o cliente também é gratuito.
3 coisas que eu gosto mais no NX do que usar uma solução normal VNC :
- É muito mais rápido
- Você pode desanexar de uma sessão e mantê-lo aberto no servidor e restaure mais tarde
- A conexão é criptografada.
Acho que não gosto: o nxserver não é o opensource.
Compromisso: use o servidor freenx no linux (opensource) e o nxclient para windows (grátis como na cerveja).