I have 2 different hosting accounts and both of them aren't allowing me to have Wildcard DNS on a domain. I was really looking for it. Let me know what you have. Something Reliable and cheap. I don't know if those two go hand in hand but that's what I'm looking for.
http://www.tmzhosting.com With our reseller hosting you can set up your own wildcard dns with shared hosting we can set it on request.