apt-file

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

apt-utils

package management related utility programs

aptitude

terminal-based package manager