個人的なお勧めソフトウェア

djbdns
非root,chroot された状態で動作し、非常にセキュリティに対して配慮された DNS サーバーソフトウェアです。
単純に「DNS キャッシュ」としても利用できます。
dnrd
DNS キャッシュサーバーです。nobody で動作します。
qmail
非root での動作が徹底されたソフトウェアです。
tcpserver
inetd の代わりに使用できます。

大きいソフトウェア(sendmail,bind,apache...)は頑丈ではありません。