Vorweg: Ich benutze Debian.
Das einfachste ist natürlich, bind9 zu installieren, das ist (bei Debian) so vorkonfiguriert, dass es die ICANN-Server benutzt. Leider braucht es für NSLU2-Verhältnisse viel RAM, deswegen bin ich auf MaraDNS umgestiegen. Bei mir war genug Doku/Kommentare in der Config dabei, um sehr schnell ein Root-DNS draus zu machen.
Meine Rechner habe ich garnicht konfiguriert, sondern den Router, da kann man meist einstellen, welche DNS verwendet werden sollen. So benutzt nun jeder im meinem Netz automatisch auch meinen DNS.
Das mache ich übrigens schon länger: Nicht selten, wenn mal "das Internet" ausgefallen ist, war's nur der DNS-Server, der weg war...
Edit: OpenDNS verbiegt übrigens selber einige Einträge, insbesondere die von Google.