sim. Existe um pacote dns-server, que é uma porta tinyDNS. Não usei eu mesmo, então YMMV.
Se eu tiver um firewall baseado em pfsense na frente dos meus servidores, posso usar isso também para o DNS?
Obrigado
Sim, depende se você está falando de um servidor DNS autoritativo para hospedar o DNS de seus domínios (nesse caso, use o pacote dns-server) ou se deseja apenas que algo seja usado como o servidor DNS em seus anfitriões internos. Neste último caso, o encaminhador de DNS embutido em cache é ótimo para isso.