Redhat 7.3, ayuda...

Lo puedes hacer de 2 maneras,
1. Poner un Servidor DNS, para eso puedes leer
http://www.tldp.org/HOWTO/DNS-HOWTO.html
http://langfeldt.net/DNS-HOWTO/
http://www.tldp.org/HOWTO/DNS-HOWTO-5.html
2. La más sencilla es que modifiques en Windows 9x/ME el archivo c:\windows\hosts
y agregues las IPs junto con el nombre que quiera separado por espacio o tab. Y si es Windows 2000/XP se encuentra en :
%windir%\system32\drivers\etc\hosts

Gracias, veré el tema de configurar el dns, pero tengo otro problema, configure el SQUID, y puedo salir a internet con otras maquinas, pero no puedo acceder a ningún ftp, ni puedo configurar cuentas de correos, porque no me deja conectar a los servidores de correos externos, ¿Qué sera?

¿En tu caso estás usando iptables o sabes del tema?
Esto hace que su Linux se convierta en un NAT o GATEWAY (como se le conoce), que se configura con iptables, que aunque es algo complejo es muy poderosa.
Pero en tu caso para ftp puede ser que necesites el modulo ip_conntrack_ftp. Esto se logra haciendo en la consola.
$ modprobe ip_conntrack_ftp
$ iptables -t nat -F
$ iptables -t nat -A POSTROUTING -o eth1 -s 192.168.1.0/24 -j MASQUERADE
Con esto logras que puedas hacer ftp y configuras tu NAT.
NOTA: La configuración puede variar dependiendo de donde tenga la interfaz externa (eth1 puede ser ppp0, ppp1, ippp, etc).

Muchas gracias, seguerimos en contacto...