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. It's the same in Debian.
Install it with:
apt-get install -y dnsutils
apt-file lets you search for files in packages even if they aren't installed.