El servidor DNS por lo regular consume muy pocos recursos, como sabes que este es el problema ?
Puedes aumentar el valor TTL de los registros de cada dominio, a fin de reducir el número de consultas hacia el DNS. La otra es que contrates un servicio de DNS Hosting para el dominio que tenga más tráfico.
DynDNS es una buena opción.