А у нас вообще есть приличные оболочки к apt?
Для иксов есть вполне вменяемый Synaptic. Не фонтан, но пользоваться можно.
А что для терминала? Aptitude же писали больные люди. Это преступление против как юзабилити, так и против здравого смысла. Это генератор случайных действий над случайными списками из названий пакетов.
Или всё, приплыли?