Addon domain. And yes, wildcards.
After reading your suggestion about manually creating the subdomain, I first tried a DNS entry, which didn’t pan out.
However, my next attempt was to manually add a subdomain listing that pointed to the multisite network folder (the folder of the addon domain with the multisite intsall) I was directed to a shiny new twenty-eleven subdomain site like its supposed to do.
So thanks!