Há dois procedimentos que devem ser realizados para seu roteador funcionar com o Velox. Primeiro o seu kernel tem que "permitir" o roteamento de pacotes entre as interfaces de rede e, segundo, você tem um endereço válido na Internet, na sua interface do Velox, entretanto, todas as demais máquinas tem um endereço IP reservado. O NAT faz a "tradução" dos endereços reservados, permitindo que qualquer requisição seja mascarada como se fosse do IP válido.

Aqui há basicamente duas fases que vamos descrever: ativar o roteamento e o NAT e configurar os scripts de inicialização para ativar o roteamento e habilitar o NAT. Assim quando você der um boot, tudo volta a funcionar.

Ativando o roteamento de pacotes no kernel:

O conteúdo do arquivo /proc/sys/net/ipv4/ip_forward pode ter dois valores:

0 -> roteamento desativado
1 -> roteamento ativado

Se você não alterou, seu conteúdo será 0, confira com o comando:

# cat /proc/sys/net/ipv4/ip_forward

Para alterar execute o comando:

# echo "1" > /proc/sys/net/ipv4/ip_forward

Se quiser conferir novamente esteja à vontade :)

Nesse ponto seu servidor já é um roteador, ou seja, você ativou o roteamento de pacotes entre as interfaces de rede.

Tornando o roteamento permanente:
Edite o arquivo /etc/sysctl.conf e altere a linha:

Habilitando o NAT:
Execute o seguinte comando:

# iptables -t nat -A POSTROUTING -o ppp0 -j MASQUERADE

Tornando o NAT permanente:
Insira comando acima no arquivo /etc/rc.d/rc.local e "corra pro abraço"...