Vía Descubriendo GNU/Linux, nos encontramos con este interesante tema:
“Usamos apt-get y aptitude generalmente para instalar o desinstalar algo. Pero, ¿cuál es la diferencia entre ellos? En este post intentaré explicar brevemente la diferencia entre estos dos comandos.Aptitude es más potente que apt-get, ya que es la evolución del mismo.
La diferencia principal son las dependencias, es decir, cuando tu instalas algún paquete, te aparece en la Terminal que se van a instalar XX dependencias. Esta información te la da el comando apt-get y aptitude.
Pero cuando vas a desinstalar un paquete, lo que sucede es que aptitude “recuerda” esas dependencias que instaló y también las elimina. El comando apt-get no “recuerda” las dependencias, y por lo tanto no puede desinstalando, quedándose estas instaladas. Esta es la diferencia principal.
Vamos a verlo con un ejemplo. Voy a instalar un juego (3D Chess).
Aptitude:
Voy a instalar el paquete:

Vemos que se necesita instalar una dependencia.

Como vemos se elimina perfectamente el paquete y la dependencia.
Apt-get:
Lo instalo:

Vemos que se instala una dependencia.

Pero al desinstalar el programa, solo se elimina el paquete.
Esta es la diferencia principal entre los dos. Lo mismo sucede con Synaptic. Al eliminar el paquete, quedarán las dependencias.”
Ellos dicen que: