Você poderia:
- define um nome NetBIOS do servidor como 'servidor'
- configure o servidor Linux como um servidor DNS para a rede local (resolva todos os domínios da LAN para endereços IP, encaminhe o restante das consultas para o DNS do seu provedor)
- pisca o roteador com o software dd-wrt ou similar e configura o servidor DNS no roteador.