Para que a solução de hosts virtuais funcione, você ainda precisará de uma entrada CNAME. Seu gerente de DNS deve permitir que você insira uma entrada curinga (onde @ é seudominio.com.br):
*.yourdomain.com => @
Caso contrário, será necessário inserir sua lista de subdomínios manualmente:
a.yourdomain.com => @
b.yourdomain.com => @
Espero que o seu DNS esteja pré-configurado com um curinga, embora provavelmente não. Se você não conseguir resolver seu subdomínio depois de configurar seus hosts virtuais, saberá o motivo.
Se você postar o servidor que está usando (IIS, Apache, etc), instruções mais específicas poderão ser fornecidas para configurar hosts virtuais.