Попробовал новый aptitude 5.0 и слегка выпал в осадок: он приобрел gtk2 интерфейс. Причем, я его смог запустить в консольной псевдографике только в реальной консоли, т.е. пришлось свалить из tty7 в tty1. Хотя уже сейчас поднимается шумиха с требованием разделить пакет на 2 пакета: с gtk2 и без него. Будем ждать.