Install WINS on the server, get rid of IPX/SPX on the entire network, NetBEUI to if you're using it...if all you have is Microsoft clients then all you should be using is TCP/IP.
Reverse lookups are not required, but i recommend em personally. they are required if you plan to troubleshoot dns worth a crap anyway (to use nslookup). they're for resolving ip addresses to host names (whereas host records in the forward lookup zone are for hostname to ip address resolution)
To use DNS correctly (more easily I shoudl say) with downlevel clients, you should install the DHCP service as well and have it assign IPs (keep some out for other uses like printers,etc., or just reserve the addresses in dhcp that they currently have.
then configure all clients to obtain an IP and DNS address automagically from dhcp
on the dhcp server configure it to pass out a WINS address as well. these can all be the same server but if you can install win2k server on another machine (even a desktop pc will work)then you can reduce the load on your server there (assuming you only have 1 to use for all this already of course). if you got a dual proc server, you should be ok if you assign a couple services to the other processor
if you want to stay static youll have to continue going to all workstations to manually input ip, dns, and wins info. for win98 youll have to use the downlevel domain name of your server (if you use company.local for ad you must put company for win9x/NT4 clients) on the DNS tab, along with the IP address.
On win2000 and up clients you can just click register this computers connection suffix in dns (or whatever it is)
dhcp will be much easier though
and wins will be required for proper netbios resolution within the domain
and dns is just required period for using active directory
hope that explains it a bit better for ya
