Servidor con DNS, NAT, etc

[Leandro Patrón Rizzo]

Hola.
Voy a poner un servidor con Debian (La parte de gerencia quiere poner
windows server pero me niego... aunque no tuve más remedio que transar
con poner 21 estaciones de trabajo con windows xp home).
Este servidor estaría conectado al ISP por un ADSL y tengo que proveer
acceso a internet al resto.
Como hago para hacer esto (es decir, poner DNS, NAT, etc)?
Muchas gracias por su ayuda.
Un saludo
Leandro