apt-get remove --auto-remove
é seu amigo. Identifique os pacotes que você instalou manualmente (observando seus registros e anotações, por exemplo) e remova-os, permitindo que a remoção automática cuide do resto.
Eu recentemente instalei uma pilha LAMP na minha máquina Ubuntu 11.10 para que eu possa trabalhar um pouco mais facilmente com alguns dos meus trabalhos externos. No entanto, descobri que a pilha de lâmpadas está em conflito com o meu trabalho principal de pagamento. Agora preciso remover o apache, o mysql, o php e o phpmyadmin para que eu possa voltar ao meu trabalho principal de pagamento.
Então, a questão hoje é como eu desinstalo meus pacotes LAMP (cleanly)
Tags lamp mysql php ubuntu apache-http-server