Apt-file es un programa muy interesante cuando estas compilando algo y tienes problemas con las librerias. Si quieres saber en que paquete esta determinado archivo este es tu programa. Lo instalamos asi de facil:
$ aptitude install apt-file
Y para buscar:
$ apt-file search Archivo
Un saludo