Edit this file:
# vim /etc/dhcp3/dhclient.conf
To append a search domain, add this to the file:
append domain-name " mycrazydomain.com";
…which will allow your machine to search *.mycrazydomain.com.
Note the initial space within the double quotes.
Then run:
# /sbin/dhclient
Your /etc/resolv.conf file should now look like this:
search [whatever else was previously here] mycrazydomain.com
