I really like D.J. Bernstein's TinyDNS server (see http://cr.yp.to/).

Here is a complete installation script that works on Fedora 9. Execute it as root:

edit these two lines to contain your name and the IP address to which TinyDNS should bind for incoming connections:
MYNAME='First Last'
DNSIP='11.22.33.44'
 
create /package folder for djb's programs
mkdir -p /package
chmod 1755 /package
 
install daemontools
cd /package
wget http://cr.yp.to/daemontools/daemontools-0.76.tar.gz
gunzip -c daemontools-0.76.tar.gz | tar xf -
cd admin/daemontools-0.76
cp src/error.h src/error.h.original
sed -e "s/extern int errno;/#include /" src/error.h.original > src/error.h
package/install
mail djb-sysdeps@cr.yp.to < /package/admin/daemontools/compile/sysdeps
 
install ucspi-tcp
cd /package
wget http://cr.yp.to/ucspi-tcp/ucspi-tcp-0.88.tar.gz
gunzip -c ucspi-tcp-0.88.tar.gz | tar xf -
cd ucspi-tcp-0.88
cp error.h error.h.original
sed -e "s/extern int errno;/#include /" error.h.original > error.h
make
make setup check
( echo $MYNAME; cat `cat SYSDEPS` ) | mail djb-sysdeps@cr.yp.to
 
install djbdns
cd /package
wget http://cr.yp.to/djbdns/djbdns-1.05.tar.gz
gunzip -c djbdns-1.05.tar.gz | tar xf -
cd djbdns-1.05
echo gcc -O2 -include /usr/include/errno.h > conf-cc
make
make setup check
( echo $MYNAME; cat `cat SYSDEPS` ) | mail djb-sysdeps@cr.yp.to
useradd -c "TinyDNS" tinydns
useradd -c "TinyDNS" dnslog
tinydns-conf tinydns dnslog /etc/tinydns $DNSIP
ln -s /etc/tinydns /service
sleep 5
svstat /service/tinydns
 
 
configure djbdns
cd /etc/tinydns/root
vi data
make