Respuestas:
En Ubuntu está adentro dnsutils. Es lo mismo en Debian.
Instalarlo con:
apt-get install -y dnsutils
apt-file le permite buscar archivos en paquetes incluso si no están instalados.
apt-file -x find .*/dig$porque lo intenté apt-file find digpero obtuve miles de res. Luego intenté más cuando vi tu comentario ^^