Hi,
Use powerdns! Just fire up your mysql database, apt-get the required packages and you're ready to go :-)
Powerdns is extremely fast, stable and easy to maintenance, using web frontend extensions such as poweradmin (
http://poweradmin.sourceforge.net). We've
been using it in a professional environment for 2 years now (> 2000 domains) and we've never had any downtime or serious problems.
good luck
kernkopje