I've tried installing dig on Debian, but the apt-get utility doesn't seem to know what it is.
Is it part of some larger set of packages? Where can I find this?
On Ubuntu it's in dnsutils. I assume it's the same in Debian.
apt-file lets you search for files in packages even if they aren't installed.