http://packages.debian.org/search?keywords=search В списке выбора поиск "в описания" По аналогии должно быть "в описаниях пакетов"