Tente TigerVNC . Eu uso-o regularmente para acessar minha instalação do openSuse 11.4 do Windows XP e ele funciona muito bem. Não muito para isso. Basta ler o tutorial no site e você está pronto para ir ...
Na minha caixa linux, eu corro o comando:
dbus-launch vncserver :1 -depth 8 -geometry 800x600
E a partir do visualizador do TigerVNC, eu conecto aos meus IPs do Linux como:
192.168.1.1:1
Observe o seguinte: 1 no final. Deve ser o mesmo número que você deu no comando dbus-launch.
Aqui está um link para o tutorial que mencionei. É para o openSuse, mas deve ser útil o suficiente para a maioria das distribuições Linux.
Espero que ajude ...