Подскажите с apt-get.

yum whatprovides

dpkg -S для установленных (из пакетов) файлов
apt-file search для не установленных файлов

yum search

apt-cache search

man apt-cache
man apt

Вах спасибо. Только сейчас понял что установщик apt, а не apt-get.

aptitude

aptitude

whatprovides

Уже упомянутый apt-file, да. Интересно, кстати, почему в аптитуде не запилили подобную фичу.