Linux Router - PC's da rede interna não conseguem aceder Internet

[skcratch]

Viva!

Estou a configurar um computador com o sistema operativo Ubuntu 8.04 Server, para fazer de router para a minha rede interna em casa. Depois de efectuadas todas as configurações, nomeadamente um servidor de DHCP, os pc's da rede interna não têm acesso à Internet. Já activei o ip_forward e segui vários tutoriais que se encontram disponíveis na internet, pelo que julgo tudo estar correcto. O servidor tem acesso à internet e realiza a distribuição dos ip's correctamente.

Será que alguém me pode dar uma ajuda?

Cumps!