packages.debian.org es lo que siempre uso para realizar esta tarea. Es superior a apt-file porque también puede encontrar partes de nombres de archivos. También está vinculado a la lista principal de paquetes, que contiene descripciones, errores, etc. En general, un buen sitio web. No es tan útil desde la línea de comandos, pero sigue siendo bastante útil.
Para mayor rapidez, he marcado la url:
http://packages.debian.org/search?searchon=contents&keywords=%s&mode=filename&suite=unstable&arch=any
en Firefox, y añadí “debfind” como palabra clave (haz clic en “más” en el gestor de marcadores con ella resaltada), así que puedo escribir simplemente “debfind ” y funcionará. Puedes cambiar la “suite” de inestable a estable o de prueba si quieres, para otras versiones de la distribución.