basic-cmds

msg, uudecode, uuencode, write

apt-rdepends

a Perl script that hooks into APT and recursively finds dependencies.

APT 0.7 Transitional (apt-key)

the advanced packaging library from Debian