Если интересно почему, взгляните на листинг: http://pastebin.com/m3fbc586a

А еще теперь я не люблю welinux-редактор, он обрезал тот листинг, при попытке залить его в черновики, поэтому и вылил на pastebin.

Теперь я люблю apt-cache сильнее.

UPD: В комментах расписали механизм aptitude, за что спасибо :) чтобы он нашел твердое соответствие, запрос нужно брать в кавычки.
Добавить что ли в заголовок [РЕШЕНО]? :)

Пять параметров, по которым aptitude превосходит (по четвертому параметру не уступает) apt:

1. Логичность синтаксиса. И единство управления.
2. Гибкость поиска.
3. Проставление меток пакетов.
4. Разрешение зависимостей.
5. Интерфейс.

Дошли руки и совесть сделать чудовище для получения списка пакетов которые хорошо бы обновить :)

В топике у нас возник диалог на тему что лучше apt или aptitude

Пару лет назад я изучал этот вопрос но так и не увидел явных преимуществ.

Прошу меня дополнить или поправить. Но не забывайте про то, что зависимости в Убунте и Дебиане обрабатываются по разному.