These are my notes for setting up a BIND DNS server on OpenBSD. The instructions here work for OpenBSD 3.9.