Resolvi meu próprio problema. Isso funciona se você criar um registro CNAME com * como o subdomínio; Eu estava colocando * .mydomain.com (o que está errado).
Estou tentando configurar algo como nyud.net, em que qualquer cadeia arbitrária de subdomínios é resolvida para o mesmo registro CNAME (que, no meu caso, aponta para um balanceador de carga elástico do amazon). Ex: www.gogle.com.nyud.net:8080 aponta para um de seus servidores de cache, que examina o cabeçalho HOST e retorna www.google.com.
Estou usando o namecheap como meu host dns. Adicionar um registro CNAME para * .mydomain.com parece não fazer nada (o nslookup fornece NXDOMAIN para todos os subdomínios).
O que devo fazer para configurar isso? Eu tenho que usar algo mais sofisticado do que o namecheap (como o route53)?
Resolvi meu próprio problema. Isso funciona se você criar um registro CNAME com * como o subdomínio; Eu estava colocando * .mydomain.com (o que está errado).