I find there are a lot of advantages to moving to 2000 base DNS.
In addition to stability issues, DHCP and DNS and WINS integration is much better under W2K.
You may want to setup a WINS /DNS /DHCP server under 2000 and integrate DNS and DHCP so that you may use the DDNS features of 2000 and get away from WINS has it will eventualy be removed from Windows Network.
Also the 2000 DNS is better integrated and has less compatibility issues with other BIND DNS.
The W2K DNS is easier to manage.
Look at articles that discuss DDNS /DHCP /WINS architecture and take you time in deploing a well thought out architecture as this will give you less problems in the future and will permit you to integrate more easily with other architectures ( read Unix/Linux, Mainframe )
Also this will pave the way for Active directory integration in the future should you wich to go that way.