Totally dynamic DNS server for linux/unix

I have a need for a DNS server that I can create zones dynamically on.

Right now, I have a patch for Bind9 that lets me create records within a zone, but that’s not good enough–essentially I need my system to allow my customers to register a domain (that part is working) and then create said customer’s default zone record and resource records on-the-fly without a DNS server restart.

So far, the only solution I’ve found is a little snip of software called myDNS, but it’s making me nervous–I’d prefer a bind or djbdns-based solution.

Anyone have any ideas?