For the DNS, edit the DNS zone file and add the following:
Code:

* IN A x.x.x.x

(where x.x.x.x is the IP for the hosting account using the wildcard)

Edit your httpd.conf config file for your web server and add a
server alias wildcard for the host you want to have wildcards:
Code:

ServerAlias *.mydomain.com