I like to set up a DHCP/DNS server (on Debian Etch) for Windows clients,
*Only* DHCP/DNS? DHCP is OS independant, so your question boils down to the DNS server. You might want to either try setting up a WINS server (you might try SAMBA for that) or set dynamic DNS up, where the DHCP server tells the DNS server whenever there is an IP update and the DNS server updates its records accordingly. -- Octavio.