Hypothetical situation:
Suppose I ran a hosting firm where I hosted subdomains for people. You could sign up and give me a few bucks a month, and I'd give you yourname.mycompany.com.
Now, say I wanted mail.*.mycompany.com to point to one server and www.*.mycompany.com to point to another.
Is this possible? The RFC seems to think not, Wikipedia seems to think not, but what's stopping a DNS server from having enough logic to return the right thing?
And if so, are there DNS hosting providers that will do this for me so I don't have to run my own DNS?