Se bem me lembro, costumava haver esse servidor DHCP chamado dhcpd3
No entanto, no ubuntu, não tenho certeza de onde obter ou como instalá-lo.
O seguinte comando não parece localizar o pacote.
apt-get install dhcpd3
Reading package lists......
12.06.2011 / 21:17