>Только вот, боюсь, что эта фича не поможет при использовании apt-get или при установке пакета напрямую через dpkg.

Фича сама по себе не поможет, а воспользоваться ею, немного поработав руками можно.

Я делаю примерно так. Мечу _неизвестные мне пакеты (или просто все библиотеки в системе, просмотрев, конечно, чтоб что нужное не вынести) как "автоматические" (=учтённые aptitude-ом, как установленные автоматически, как зависимости др.пакетов). Кнопка "M" (см.также "F1"). Запускаю "g" -- ещё раз просматриваю список удаляемого, все удаляемые мечу "_", чтобы purge-ились, (чтобы "хвостов" в системе не оставалось), роме случаев, когда он какогото, например, сервиса мне нужно сохранить старые конфиги.

> (точнее при удалении пакетов оными утилитами)

А каков тайный смысл _не пользоваться aptitude, чтобы сделать, то, что она умеет, с помощью тех утилит, которые этого сами делать не умеют?