Hay una nueva versión de aptitude en experimental y un nuevo paquete llamado aptitude-gtk, que al parecer es una interfaz gtk de aptitude. No me animo a probarlo pero se ve interesante...