Zerigo NS provides geographically distributed and redundant DNS services for one or many domains. Key features include templates, for easy management of many domains; the ability to modify records dynamically; configurable TTLs (as low as 5 minutes); and a REST API.
High-traffic and premium support options are available; basic service is free.
http://www.zerigo.com/managed-dns