If you have aptitude installed, it provides many templates that you can use to search.
In particular, to search for packages that provide a given virtual package name, you can use this:
$ aptitude search '?provides(pattern)'
where the template can be set to the name of the virtual package you are looking for.
For example:
$ aptitude search -F %p '?provides(mail-reader)' balsa bsd-mailx claws-mail cone emacs emacs23 emacs23-lucid emacs23-nox evolution gnus im jed kmail kmail-mobile mailutils mailutils-mh mew mew-beta mew-beta-bin mew-bin mutt nmh opera opera-next seamonkey-mailnews sylpheed thunderbird tkrat vm wl wl-beta xemacs21-mule xemacs21-mule-canna-wnn xemacs21-nomule xjed xul-ext-lightning
jcollado
source share