Apt-file

Apt-file es un programa muy interesante cuando estas compilando algo y tienes problemas con las librerías. Si quieres saber en que paquete esta determinado archivo este es tu programa. Lo instalamos así de fácil:

aptitude install apt-file

Y para buscar:

apt-file search Archivo