E a parte que faltava está no lado do cliente. No RHEL5, preciso configure DHCP_HOSTNAME para o nome abreviado do host para o dhclient passar para o daemon dhcpd .
(Antes de ver o texto que especifica o nome abreviado, tentei com o FQDN. Agora, terei que reiniciar o servidor DNS para excluir um host.1.example.com.1.example.com acidental, devido ao fato de meu daemon dhcpd não truncar o nome porção de domínio ...)