Synaptic
Um excelente programa para gerenciar os pacotes!
Comentários
Eu uso desde sempre. Instalo o Synaptic até mesmo quando estou usando o KDE. É ótimo para consertar pacotes quebrados, remover integralmente pacotes parcialmente removidos e fazer buscas quando o pacote apt-xapian-index está instalado. Aliás, o apt-xapian-index está faltando no seu Synaptic.