Assumo que o (s) servidor (es) e os PCs estão em um domínio do Windows. Você pode adicionar um nome de host às configurações de DNS do servidor de domínio (Ferramentas Administrativas - > DNS). Tente nslookup nos clientes para ver se os nomes foram resolvidos corretamente.
Nota: você não precisa de endereços IP diferentes para as webs no servidor, porque o IIS "entende" o conceito de cabeçalhos de host http. Você pode definir cabeçalhos de host para um site no mesmo endereço IP:
IIS Manager -> Website -> IP Address -> button "Advanced..."