请在/etc/network/interfaces文件中进行以下追加操作。

dns-nameservers $dns_server_addr
dns-domain $domain_name

请执行下面的命令

sudo /etc/init.d/networking restart

只是觉得可能可以通过service实现，但总之现在这样可以成功了，所以没问题。
千万不要直接编辑/etc/resolv.conf（会被覆盖）。

2014年03月20日附加说明

resolvconf/resolv.conf.d/

还有另一种方法是在resolv.conf.d文件夹中进行设置，包括指定search、domain等内容。

resolvconf -u

这会在resolv.conf中反映出来。
这个更正式吗？