Agora parece que a coisa está indo. Você precisa configurar mais coisas sim, tanto no servidor como no outro pc que acessa.
Quanto ao ícone da parte gráfica não acusar a configuração, acho que não tem problema.
Agora você precisa liberar o tráfego através do servidor. Isso é feito pelo comando
sudo echo 1 > /proc/sys/net/ipv4/ip_forward
Precisa também configurar o mascaramento da rede interna, uma vez que nela não há IPs válidos. Isso é feito com o comando
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
Caso ocorra erros poste.
Talvez você já tenha executado estes comandos, mas enfim estão eles aí novamente.
Agora é necessário configurar o pc interno.
Supondo que só há uma placa de rede nele e que sua interface é a eth0 então crie no arquivo /etc/network/interfaces a sequência:
iface eth0 inet static
address 192.168.1.2
netmask 255.255.255.0
network 192.168.1.0
broadcast 192.168.1.255
gateway 192.168.1.1
(É claro que se houver mais pcs, 2, 3 ..., os números de ip (address) devem ir mudando 192.168.1.xxx.)
Agora execute ifup eth0
neste outro pc e verifique as informações de saída.
Talvez com isso você já tenha a net no outro pc, mas talvez precise arrumar o dns. De qualquer forma poste aqui o que ocorrer.
Falou