DHCP, em termos simples, é um serviço que distribui os endereços IP de forma dinâmica e automática poupando o sysadmin de fazer a configuração de rede manualmente em cada estação cliente.
Para quem precisa instalar um servidor DHCP em sua rede, eis aqui um tutorial com o essencial para que você tenha o seu serviço funcionando em poucos minutos a partir de uma instalação básica do Debian ou do Ubuntu.
O texto Ubuntu / Debian Linux: Setup An ISC DHCP Server For Your Network foi publicado no blog NixCraft, onde há muitos outros textos bacanas para quem respira Linux o dia todo.
Se você ainda possui algum servidor Debian antigo que por qualquer motivo ainda não pode ser atualizado para a última versão disponível, mas ainda assim precisa instalar um determinado pacote de programa que está fazendo falta veja como é simples instalá-lo via apt-get ou aptitude.