Barrapunto

Vereis. En mi casa habian dos PC's, con lo cual compartir internet se me hacía muy fácil mediante dos tarjetas de red conectadas al mio, y un pequeño script en iptables.
Pero hace unos días, ha llegado un nuevo integrante a la ciber-familia, el cuál quiere conectarse para conocer el mundo exterior :P
Puestos ya entonces, a montar la red, he comprado un switch D-Link DES-1008D de 8 bocas, y he comenzado las pruebas. Decir además que me conecto a internet a través de Terra (Chile) con un Router ADSL D-Link DSL-500T.

Situación:
Conectado el router ADSL y cada PC directamente al switch. Resultado: El primer PC que se encendía, obtenia una IP desde el servidor DHCP del router ADSL. Los demás quedaban sin IP.
Investigando, he descubierto que la gente de Telefónica, dentro de su infinita hijoputéz, han flasheado el Router de manera tal que el DHCP solo asigna IP al primer PC que la solicite, y no asigna ninguna más, por el tema de las conexiones "monousuario" y "multiusuario", como les llaman.
A tomar por saco, y usar un PC de servidor.
Como, obviamente, no voy a usar Windows en ninguna de sus versiones para tal efecto, dejaré el PC servidor únicamente con Linux, creo que con SuSE 10.1 o Kubuntu Dapper, da igual. La pregunta es: ¿Cómo configurar el servidor? ¿Mediante iptables? ¿Algún proxy como squid? ¿Cómo debe ser esa configuración? Yo de redes no tengo idea, y realmente necesito echar a andar todo esto pronto.
Les agradecería echarme una mano ;)