Linux DNS Неожиданно открыл для себя nscd. Это кэширующий демон для DNS в Linux. Причем, в отличие от всяких там dnsmasq и иже с ним, совершенно не требует настройки. Просто запускай и радуйся.