BIND (is there anyting else?)

Speedup tips

> I have built a local DNS server bind (Debian Sarge).The DNS should
> accelerate DNS look ups by LAN clients.
> But Now, in contrary the local dns is slower than a custom DNS by my
> webhoster :-(

You should use BIND 9, disable lookups over IPv6 (OPTIONS="-u bind -4"
in /etc/defaults/bind9), and you need to wait a bit until the local
cache has been filled.