Es posible que al instalar un programa se instalen varias librerías que solo sean utilizadas por el programa en cuestión. Sin embargo, al desinstalar el programa, las liberías siguen en tu disco duro ocupando espacio.
Las distribuciones basadas en Debian tienen una utilidad para localizar este tipo de librerías que no están siendo utilizadas por ningún programa. La aplicación se llama deborphan.
Para instalarla, escribe desde una consola logueado como root:
$ apt-get install deborphan
Una vez instalado, para ejecutar desde consola escribe:
$ deborphan
El resultado es un listado con los nombres de las liberías que no están siendo utilizadas por ningún programa. Ahora solo te queda eliminarlas del sistema, en cualquier caso te recomiendo asegurarte de que tu sistema no se queda inestable ni va a afectar a aplicaciones instaladas.



Una buena solución al problema que planteas, sería dejar de utilizar apt-get y cambiarlo por aptitude, una herramienta similar a apt-get pero que gestiona de mejor forma el trabajo con los paquetes. Con aptitude no necesitas de otros programas para eliminar las librerias que no utilizas en GNU/Linux porque aptitude lo hace solo.
Saludos
Gracias por la observación =D
Ya lo tendré en cuenta para lo demás que vaya a instalar,
Saludos.