Primera aproximación
Revisamos los paquetes instalados [~i] que no están marcados como automáticos ni sean esenciales ni tengan prorisdad important, required ni estandard [?not(~M|~E|~pimportant|~prequired|~pstandard)]
$ aptitude search "~i ?not(~M|~E|~pimportant|~prequired|~pstandard)"
De la lista resultante, todas las librerías deberíamos de marcarlas automáticas (sudo aptitude markauto ...) Además, esta lista deberíamos de revisarla y marcar automático aquellos paquetes que no sepamos para que sirven.
De paso que recorremos la lista, podemos aprobechar para hacer limpieza de cosas que sepamos que ya no queremos.
Segundo paso
Revisamos los paquetes obsoletos
$ aptitude search ~o
Estos paquetes ya no están en los repositorios ya sea porque los hemos instalado de un .deb por ahí perdido o porque realmente son obsoletos. Todos los que no hayamos instalado manualmente, serán obsoletos y por lo tanto deberemos de desinstalarlos. La recomendación es hacerlo con
# aptitude remove
ya que una de las opciones que nos presentará aptitude (la segunda opción normalmente) es sustituir este paquete obsoleto por su equivalente actual.
Purgando la configuración
Podemos ver los paquetes configurados pero no instalados con
$ aptitude search ~c
Revisa todo eso, pero seguramente puedas eliminar toda esa configuración residual con
# aptitude purge ~c
Marcando lo importante como no automático
Con el filtro negado del primer paso (añadiendo la arquitectura [~ramd64])
$ aptitude search "~ramd64 (~E|~pimportant|~prequired|~pstandard)"
Podemos ver los paquetes que son esenciales o tienen prioridad important, required o standard. Ahora se pueden marcar todos estos paquetes como no automáticos con
# aptitude unmarkauto "~ramd64 (~E|~pimportant|~prequired|~pstandard)"
Revisando la basura
Con la opción ~g de aptitude podemos ver los paquetes marcados como basura
$ aptitude search ~g
No debería de salir nada, y si sale es firme candidato a un purge
Con esto deberíamos de haber liberado bastante espacio de disco y haber dejado el sistema empatenado.