For the last few years, the most complicated DNS management I've done has been for operations with a handful of domains and relatively simple demands, like running mail through Google Apps, handled by web tools from companies like GoDaddy or NameCheap. Now, though, I've got to take over much more complicated DNS arrangements covering a couple dozen domains, plus a couple dozen subdomains. There are a bunch of different MX records for the domains, TXT records for domainkeys, etc., and there are going to be a couple dozen more over the next year.
I've got two questions:
What companies offer very configurable enterprise-level DNS management? I'm not ready to run my own nameservers, I don't think.
Since I don't have a high opinion of the attention to detail of the consultants who have been managing our DNS, what's the best way to reconstruct the records completely to make sure they're giving us everything? The (sadly plausible) nightmare scenario would be having them insist we've got everything we need, and then having a fortnight of round-the-clock "mail isn't working for example.com!" and "what happened to messageboard.domain.com?" eruptions.