Wild Card DNS is easy on Godaddy.
Under “Take Total DNS Control”
create a new “A NAME” Record
Like this:
- Domain: *
- IP: 123.123.123.123 (but use the IP of the server, but you knew that)
But wait! There are a couple of things to consider:

You MUST use the “Deluxe” hosting plan
You MUST Purchase a “Dedicated IP Address”
You SHOULD use PHP5 (not 4)

Failure [...]

Make your network safer, faster, smarter, and more reliable.
OpenDNS is a free service that works for networks of all sizes. I use it on my networks, even at home!
It’s really easy to deploy, you only have to change your DNS Addresses to…