O DNSMasq pode fazer isso: link
Para distribuições baseadas no RHEL, você pode fazer algo assim:
yum install -y dnsmasq
chkconfig dnsmasq on
service dnsmasq start
Em seguida, você deve poder apontar seus clientes para o IP do servidor em que você acabou de instalá-lo e ter o DNS funcionando bem. Certifique-se de que o servidor possua servidores de nomes válidos em /etc/resolv.conf.