Spacechimp, you will need to setup a wildcard subdomain with a single A record that sends all requests to ANYNAME.yourdomain.com to your server.