How do I configure the DNS and the DHCP server so that when the laptos & desktops connect to the internal network, their host names are automatically entered into the DNS?
You might want to check out the dhcp-dns package which seems to do this with the aid of a couple of cron jobs.
apt-get install dhcp-dns Then follow the instructions in /usr/doc/dhcp-dns/README.Debian --Terry