Bind 9

Установим bind9:
apt-get install bind9

Правим настройки в файле /etc/bind/named.conf.options
vi /etc/bind/named.conf.options
Приводим к виду:
options {
      directory "/var/cache/bind";
      listen-on port 53 {
            192.168.1.1;
      };
      forwarders {
              ДНС_СЕРВЕР_ПРОВАЙДЕРА_1;                #вписываем адреса DNS серверов
              ДНС_СЕРВЕР_ПРОВАЙДЕРА_2;                #одного сервера достаточно
              };
      };
logging {
category lame-servers {null; };
category edns-disabled { null; };
};
Запускаем DNS сервер.
/etc/init.d/bind9 start
Правим /etc/resolv.conf таким образом чтобы все DNS запросы система пропускала через
свой же DNS сервер:
vi /etc/resolv.conf
Удаляем все записи и вписываем свой DNS сервер:
nameserver 127.0.0.1