Снаружи это выглядит так:
http://i47.tinypic.com/2wr43gl.png
Интернет воткнут в NAT-девайс, который через 1GB Ethernet соединен с сервером
На физической машине две виртуалки
запущены при помощи пакета app-emulation/qemu-kvm-1.1.1-r1
С физической машины до виртуалки настроил dig по крону каждые две минуты - DNS доступен 100% попыток
Что бы еще проверить?
DNS-сервер такой - net-dns/bind-9.7.2_p3-r2