BIND

BIND stands for Berkeley Internet Name Daemon. It's a general purpose DNS server and is very popular.

BIND homepage

Also see nsd, wildcarddnsd.

Problems with BIND

Pop up every once in a while. Either workarounds, patches or new versions are then released. It's good to keep an eye bind security advisories (look at the homepage).