you can force a DNS entry to always be present, by modifying /etc/dhcp3/dhclient.conf, and putting an entry like this there: prepend domain-name-servers 192.168.56.1;