Как я уже писал, команда apt-cache search ищет пакеты в кэше компьютера пользователя. Однако, на практике время от времени возникает потребность разобраться, что откуда устанавливалось, т.е., поискать пакеты и в репозиториях (в серверах). Очень помогает в этом команда aptitude search. Признаться, я долго «вкуривал» язык запросов утилиты aptitude, но когда «вкурил», то осознал, что поиск по репозиториям может быть столь же полезным, как органайзер забывчивым...