apt-file

search for files within Debian packages (command-line interface)

aptitude

terminal-based package manager

Amy APT Keyring

GnuPG keys for Amy While's repositories