Depois de ler isto, eu dei uma olhada na instalação do Ubuntu 8.10 que acabei de terminar no Virtualbox. resolve.conf contém:
# Generated by NetworkManager
domain ourdomain.local
search ourdomain.local
nameserver 192.168.0.6
nameserver 192.168.0.7
Como resultado, ele lida perfeitamente com pesquisas e eu posso acessar qualquer máquina com o nome do host ou o FQDN. Meu MacBook também lida muito bem com as consultas, tanto no trabalho quanto em casa, mas não consigo verificar seu resolve.conf agora (a tela está quebrada). Nem a rede de trabalho (Windows DHCP) nem minha rede doméstica (Linux DHCP) têm a opção 119. Na verdade, ambas passam o nome de domínio apenas como opção 15.
O único problema que tive para fazer isso funcionar foi que o Linux e o Mac não gostaram quando minha rede doméstica usava um único nome de domínio. Adicionar ".local" ao final é a única alteração que tive que fazer.