Há duas alternativas ao DNS: /etc/hosts e o NIS
(Sistema de Informações de Rede).
O /etc/hosts pode ser usado em redes simples. Você deve
sincronizar manualmente todos os /etc/hosts de todas as
máquinas da rede.
O NIS é uma alternativa boa. Ele vai além do DNS pois também gerencia contas de usuários e senhas. Ele pode ser usado junto com o DNS (veja "Rota de procura nomes de máquina" no item de menu "Ambiente de rede").
Como o Configurador Linux ainda não gerencia servidores NIS, definir um DNS para sua rede e fazer todas as máquinas utilizá-lo é uma boa idéia. E também porque um dia ou outro, você irá ligar sua rede com a internet (com ou sem um firewall), e aí você precisará um servidor DNS de qualquer maneira...