Установить NSCD

yum -y install nscd
chkconfig --level 345 nscd on
service nscd restart

Демон кэширования DNS довольно хорошо упрощает жизнь при медленном интернете.

Актуальность резолва при этом падает, но в случае, если она выполняется по 40 минут - лучше использовать nscd.

Добавить опцию single request

Обычно используется для ускорения резолва при подключении к внешним сервисам по ssh или telnet, но может помочь и с обычными резолвами.

echo options single-request >> /etc/resolv.conf
# делаем чтобы никакие скрипты не перегенерировали этот конфиг. Чтобы отредактировать его - выполните chattr -i /etc/resolv.conf
chattr +i /etc/resolv.conf

Подробнее об этой опции тут http://man7.org/linux/man-pages/man5/resolv.conf.5.html