Após uma tentativa frustrada de aptitude install dig não funcionar, o primeiro recurso que um administrador tem é procurar em qual pacote está o comando dig.
Pois bem. Ele está no pacote dnsutils. Para instalá-lo basta:
aptitude install dnsutils
Blog de compartilhamento de informações de desenvolvimento de sistemas