Configurar conexion a internet con NAT

[MITOLOGICO]

Tengo dos equipos uno con Windows2000Server como controlador de Dominio y otro con Linux Mandrake 9.0 Estoy intentando darle conexión a internet a Linux Madrake.

El Windows2000Server lo tengo configurado como servidor NAT para que Linux pueda salir a internet. Tengo todo configurado y consigo la conexion con Linux pero solo entiende IPs no consigo que resuelva los nombres de dominio y eso que tengo bien configurado mi servidor DNS en el Windows y en Linux le indico cuales son los Servidores DNS en los que tiene que resolver nombres.

No se si me explico bien
Alguien puede enterme
Gracias

[gomo]

Tienes otra computadora para verificar que efectivamente los DNS estan correctamente configurados? Verifica que hayas puesto en Linux la maquina w2k como gateway por defecto.
Saludos ;)