There are shortcuts for some searches available:
http://packages.debian.org/namefor the search on package names.
http://packages.debian.org/src:namefor the search on source package names.
This search engine allows you to search the contents of Debian
distributions for any files (or just parts of file names) that are
part of packages.
You can also get a full list of files in a given package.