O seu roteador permite configurar nomes de host e um domínio para as máquinas NAT? Se isso não acontecer, você provavelmente ficará preso à edição de arquivos host, já que a configuração de um servidor dns provavelmente não vale a pena para duas máquinas. Você também terá problemas ao usar a Internet se o servidor DNS interno ficar inativo. Você pode configurar seus computadores para fazer failover no seu roteador para DNS, mas, da minha experiência, isso atrasa um pouco as coisas.
Para os mais corajosos, aqueles que estão dispostos a arriscar seu roteador, você pode experimentar um dos firmwares de código aberto como DD-wrt, OpenWRT, Tomato, etc., se o seu modelo for suportado. Eles incluem muitos recursos adicionais que você geralmente não obtém com os firmwares de estoque em pontos de acesso / roteadores do consumidor. Você também tem uma interface de linha de comando para mexer com.