Pessoal, obrigado pelas dicas.
Rairo: Eu consegui o ip da máquina pelo site
www.whatismyip.com. Então, penso que o número do iP não seria o meu problema.
VB5: Eu instalei o Gnome-RDP. Agora como preencho todas as opções?
No campo
Session name, eu coloquei um nome qualquer
Selecionei a opção
VCN ( uma vez que a outra maquina é também UBUNTU 8.04)
User Name: O que eu preencho aqui? É o IP da máquina?
Password: É a senha que eu habilitei no menu "área de trabalho remota"?
Domain: O que eu deveria preencher aqui?