Si te sirve de algo, para lo del router ...
echo > 1 /proc/sys/net/ipv4/ip_forward
iptables -t nat -A POSTROUTING -o eth1 -j MASQUERADE
Siendo eth1 la interfaz de salida a internet
Para la resolución de nombres, pon de dns la ip de la máquina que hace de router, en principio no es necesario que este haga de servidor de DNS's yo lo tengo así y ningún problema.