Você precisará usar:
1) Um servidor DNS personalizado (que você não quer). Tome nota de que isso provavelmente aumentará o desempenho de toda a rede, portanto, se você puder pagar, essa é uma ótima opção.
2) Um servidor WINS.
3) Alguns roteadores suportam isso, mas não posso dizer nada aqui.