Right after installation, resolv.conf does contain the nameservers I entered during (graphical) installation, but search [domain] is missing. No wonder - the installer doesn't ask about this ... Therefore I suppose this is not easy to fix, you would have to change the install disks. However, a more trivial fix would be to check if the hostname entered is fully qualified (contains a dot). If yes, skip the host part and enter the rest as search.
What did you enter in the "Hostname" field in the graphical installation?? The intent was that the user enter the FQDN here, and that would be parsed to give the correct entry in /etc/resolv.conf.
Ok, that is it. Changed to NOTABUG - although I'm not quite sure about this ... the former method - a field were you had to enter the search domain - was IMO much more obvious ...
ACK The input box should clearly state that you have to enter a *FQDN*.