Є ще один спосіб, правда, він трішки складніший. Можна взнати адреси DNS у провайдера, й підняти в себе BIND, котрий тільки кешуватиме від них запити. В себе не прописувати usepeerdns, а в resolv.conf написати "nameserver 127.0.0.1". В мене така конфігурація працює, як годинник, крім того, оскільки більшість запитів DNS розв'язуються локально, то й швидкість зросла...
Конфігурацію BIND брав з прикладу в їхній документації. Ще можу порекомендувати SOHO-Setup Дмитра Ковальова (з yarylo.sytes.net).