One vote for behind the firewall. It will give you the oportunity to do some fine-grain iptables firewalling at the dns- you could also do dhcp and other goodies on it. Samba wins, time server, samba time, etc...
Its kinda nice to keep internal network stuff on a dedicated box, and gateway/firewall stuff at the gateway. Personal choice.
dan