I haven't used qmail, but I use djbdns. The complete installation, possibly including a few patches, is less work than figuring out how to set up BIND's configuration. It's available in Debian from apt-get.
It's good that it's so easy to figure out how to use, because I touch it less than once a year, so I've completely forgotten about it. That's great software.