Había leido algo de las diferencias entre apt y aptitude, siendo este último una versión mejorada del primero. Lo más importante a destacar según mi criterio es en cuanto al tema de dependencias, ya que apt deja “colgados” ciertos paquetes en lugar de eliminarlos una vez ya no son necesarios.
Por otra parte, parece que las búsquedas mediante apt-cache search suelen dan en general, bastantes mejores resultados que en el caso de aptitude search.
De todas formas, he encontrado un artículo donde se discute en mayor detalle el tema y que recomiendo a todo usuario de sistemas Ubuntu o Debian que se lean con atención.
Personalmente, tras leerlo, he decidido usar en adelante aptitude en lugar de apt-get.
Otros post interesantes sobre el tema en…
Be Linux My Friend

Fuente