Ich habe eine Liste von DNS Anbietern in Deutschland zusammengestellt. Die Rohversion dieser Liste kam vom fli4l.de Team (ein herzliches Dankeschön nochmal an dieser Stelle). Die Liste ist praktischerweise räumlich nach PLZ-Gebieten sortiert. Somit sollte es kein Problem sein, einen schnellen DNS für den “hausgebrauch” zu finden (als Tipp: erstmal die jeweils nächstgelegenen Server “anpingen” - meistens antworten räumlich nähergelegene Server auch schneller).

Anleitung für Linux:
Hat man zwei Server gefunden, werden deren IP-Adressen in der /etc/resolv.conf und in der /etc/ppp/resolv.conf folgendermaßen eingetragen:
nameserver IP-Adresse_1
nameserver IP-Adresse_2
In der /etc/resolv.conf wird außerdem noch der lokale Domainname (z.B. domain local) eingetragen.
Anschließend muss man noch dafür sorgen, dass die DNS nicht mehr automatiosch vergeben werden: Hierzu muss die Datei /etc/sysconfig/network/config angepasst werden. Dort werden die Variablen MODIFY_RESOLV_CONF_DYNAMICALLY=”no” und MODIFY_NAMED_CONF_DYNAMICALLY=”no” auf “no” gesetzt.
Viel Erfolg damit!

Link: DNS-Anbieter Deutschland

Update 2007-04-25: DNS-Anbieterliste Deutschland