echo "search web-ster.com" >> /etc/resolv.conf
Or you can fix it properly by editing dhclient.conf and adding a supersede or prepend statement.
man 5 dhclient.conf ftw
tried that b4 jbeez, fedora happily ignores that shit - you rock, man who posted this real working solution
vi /etc/sysconfig/network-scripts/ifcfg-eth0 SEARCH="example.com sub1.example.com sub2.example.com"