Se voce quer que o ubuntu seja o servidor de internet, não tem por que do modem estar roteado, mas tudo bem. Para ter o Ubuntu como servidor de internet, o mesmo terá de ter duas placas de rede e para compartilhar a internet.
Uma placa de rede recebe o cabo do modem e a outra placa de rede alimenta os micros.
acesse esse link para isso.
http://ubuntuforum-br.org/index.php/topic,35576.0.htmlA unica diferença em seu caso é que a placa de rede que recebe link do modem roteado tem de ter ip, gateway... isso caso seu modem não esteja com o dhcp ativo.
Nesse link você compartilha a internet, caso queira mais coisas além de um simples compartilhamento, como bloqueio de sites, relatório com data, hora, etc... de sites visitados pelos outros micros, precisará do Squid.