Você pode verificar suas configurações de firewall no seu sistema Ubuntu com sudo iptables -L
Por padrão o ubuntu é bem aberto, então você não precisa abrir portas manualmente no firewall ubuntu para o servidor vnc funcionar na rede local.
O Windows XP tem portas e programas que você pode permitir no firewall. Você pode encontrar as configurações do firewall no painel de controle. Você não precisa abrir nenhuma porta no Windows para se conectar ao servidor linux vnc.
Os roteadores têm uma interface da Web à qual você pode se conectar. Você pode digitar ipconfig no prompt de comando do Windows e anotar seu gateway padrão. Pode ser algo como 192.168.0.1 ou 192.168.1.1. Você pode digitar esse endereço diretamente em uma barra de endereços do navegador para acessar o login e as configurações do roteador. Os roteadores são, por padrão, não configurados para encaminhar quaisquer portas ... então você provavelmente não precisa se preocupar com as pessoas na Internet tendo acesso direto ao seu servidor vnc do Ubuntu.
A porta padrão para vnc é 5900. Você pode tentar conectar um cliente vnc no ubuntu para ver se o servidor vnc está funcionando corretamente. Isso também pode criar um efeito legal onde o seu cliente vnc tem a tela da tela da sua tela ... dentro dela.