Me presento Soy MarioH. y aunque no llevo mucho tiempo en esta comunidad de linux mint. me gustaria hacer un pequeño aporte.

Luego de instalar Linux Mint por primera ves, pude observar que la instalación no es del todo limpia, quedando residuos por ejemplo de Rhythmbox siendo que mint viene con amarok (gnome), evolution siendo que trae Thunderbird, esto entre otras cosas como los pack de idiomas, kernels antiguos, librerías huerfanas y más.

También debemos considerar que cada ves que instalamos y luego desinstalamos algo, quedan las dependencias o librerías requeridas por ese programa, no son eliminándolas del todo y quedan ocupando espacio en nuestro Disco

Hay que tener en cuenta, realizar una limpieza o no hacerla, no nos afecta en nada a nuestro querido Linux. ya que estas no están siendo utilizadas. sin embargo nos liberaran un preciado resto de nuestro Disco duro.

Bueno, lo que realiza este script, es aprovechar las ventajas de aptitude para limpiar todo aquello que ya no usamos, y por medio de deborphan se encarga de eliminar todas las librerías huerfanas que ya no se utilizan.

El proceso es el siguiente:

Verifica si tenemos instalado deborphan, de no tenerlo lo instala
Remueve dependencias y librerías ya no usadas (Por aptitude)
Limpia el Cache de apt (Los paquetes descargados que se almacenen en la carpeta temp)
Remueve antiguos archivos de configuración
Remueve antiguos Kernels
Elimina librerías y Archivos Huérfanos (Solo para este paso se utiliza deborphan) (el script da la opción de saltarse este paso)
Vacia las papeleras de reciclaje (ROOT y users)

en total durante mis pruebas. en instalaciones limpias:
libera aproximadamente 647 mb en su primera pasada
en Ubuntu 308 MB aproximadamente.

Esto fue probado durante 3 semanas y algo mas, en diferente lugares y por diferentes personas. afortunadamente, sin encontrar problemas en ellas.

El archivo se los dejo para descarga. adjunto al final del post.

Para utilizarlo solo deben darle permiso de ejecución al archivo una vez extraido, y en un terminal escribir
Se recomienda hacerlo mas de una vez.

Usenlo bajo su propia responsabilidad.


NOTA: para aquellos que no les gusta utilizar deborphan, el script les permite omitir ese paso.


PD: Cualquier dato que puedan agregar, son bienvenidos ha hacerlo y compartirlo con todos. GNU/GLP

Descarga del script: 
http://www.linuxmint.com/forum/download/file.php?id=447&sid=e21211f747a32994e93329b61bb74892

Fuente:
http://www.linuxmint.com/forum/viewtopic.php?f=68&t=12235

EDITADO: Añadido el tutorial con el link a la fuente donde lo publicaste.