Most DNS services will let you configure a domain to be a slave. This means that they pull the zone (dns records) from a master.You can run the master server on one of your boxes, and have your DNS provider pull it to keep it in sync. The master would actually send update notifications when you make a changeTechnically, this would require you to run a DNS server, but it would not have to be a production server. It could be setup so that all of the public DNS queries only hit your DNS provider. This way you have a very simple and reliable update mechanism.