Поставить локальный кэширующий DNS-сервер (есть несколько вариантов на разный вкус), в его настройках прописать форварды DNS1, DNS2 (да хоть ещё сто штук других). В некоторых случаях можно явно указывать таймауты, можно слать запросы одновременно на несколько серверов (т.е. без паузы, просто кто первый ответил - того и тапки), можно переопределять время кэширования...
Это мероприятие однозначно стоит проводить для локальной сети. Для одного сервера - ну если не лень.