djbdns

It's a nice caching nameserver. Couple with some decent ideas when it comes to the server side of security.
Oh and I'm calculating how big I need my cache. Kind of odd, one would think that you'd say "24 hours" and the cache would grow or shrink based on 1hour windows.

Cache Size article here