Um servidor DNS Bind permite que você crie registros curinga A como este:
*. mydomain.com. EM A x.x.x.x
Ou, se eles estiverem usando um painel de controle da web, crie um registro A para o host * em seu endereço IP.
O servidor DNS do Windows 2000 leva algum esforço para usar o curingas:
Etapa 1. Ativar LooseWildcarding.
Wildcarding solto
link
Etapa 2. Use o Dnscmd para criar o registro curinga.
link
Não tenho certeza sobre o Server 2003 e mais recente - houve um problema com os curingas no DNS do Server 2003 que não funcionam se você tiver a pesquisa direta do WINS ativada