Esiste un programmino che cerca fra le migliaia di dns quelli al momento più veloci
Questo programmino si chiama namebench lo trovate qui :
http://code.google.com/p/namebench/downloads/list
e mi pare anche nelle repository di Ubuntu
Provatelo