É que o Windows é tão falho nessa parte, que tudo o que você instala, fica lixo nos arquivos de registro. No Linux, não, tudo numa pastinha oculta, separada, que é só remover.. Ou, no synaptic mesmo, escolher a opção "desinstalar e remover seus arquivos de configurações" (mais ou menos isso).
Carlos