apt-file

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

apt

commandline package manager

aptitude

terminal-based package manager