O comando purge é um bom começo. Além disso, você provavelmente deseja remover todas as bibliotecas dependentes que foram instaladas apenas para obter o Gnome. Você pode fazer isso usando autoremove em apt-get ou, se você usar aptitude , isso deve acontecer automaticamente.
Observe que o comando purge tem uma estranheza: elimina os itens removidos explicitamente, mas apenas remove qualquer pacote dependente automaticamente removido. (Ou seja, se você inserir aptitude purge foo-bar e fizzbuzz for removido automaticamente ao mesmo tempo, foo-bar será limpo, mas fizzbuzz será removido apenas.) Portanto, uma boa maneira de remover recursivamente é esta:
%pr_e%
A ~c pesquisa em aptitude encontra algum pacote que foram removidos, mas não foram removidos na primeira remoção.
Uma observação final, se você não usou aptitude , sempre verifique sua saída na primeira vez que tentar executá-la. Não diga simplesmente "sim" ao que quer fazer. Dependendo do gerenciador de pacotes que você está usando, você pode achar que aptitude acha que algumas coisas devem ser autoradas, mas você prefere mantê-las.