Desinstalar software en Linux completamente

Desinstalar software en Linux de una forma completa, sin dejar rastro, suele ser tarea más fácil que en Windows si te dedicas a hacer uso de tu gestor de paquetes. El gestor de paquetes (Synaptic en mi Ubuntu) lleva la cuenta de los archivos que se instalan y donde, cada vez que instalas algo.