If you do your Debian package management from the command line, you are probably aware of utilities that search the cache of available programs, such as apt-cache, apt-file, and dpkg. Possibly, too, you have cursed the limited search information available in graphical interfaces like Synaptic, which does not extend much beyond searching for the description, name, versions, and dependencies. Now, the GNOME Debian Package Finder (gpfind) is in the process of bring much of the command-line search capacity to the desktop -- although, at version 0.1.6, it is still too rough to replace its command-line equivalents for most users.
The roughness begins with installation. Although packages are available for Debian and Ubuntu, the major distributions that use the Debian package system, they do not have automatic dependency resolution. Instead, you need to install libconfig-file-perl, libapt-pkg-perl, liblist-moreutils-perl, and perl-base before using dpkg -i to install gpfind. After installing gpfind, you also need to run the command apt-file update before a search for files inside packages will return anything except a blank screen.