-
Para reinstalar, execute isso a partir da linha de comando (você disse que ainda pode acessar o 'modo de texto'):
sudo apt-get install ubuntu-minimal ubuntu-standard ubuntu-desktop
Isso deve fazer sua configuração de base funcionar novamente, mas não posso dizer se algum programa que você instalou manualmente ainda estará lá, pois
python
é um pacote crítico, como você sabe agora *. -
Se isso não funcionar, você pode tentar recuperar seu sistema com um CD ao vivo. Veja isto responda sobre como acessar seu sistema corrompido de um live CD via chroot .
No ponto 6, você precisaria reinstalar todos os itens removidos. Como não sei o estado atual do seu sistema quebrado, você pode ou não precisar executar os comandos da resposta vinculada. Então, como acima, execute:
apt-get install ubuntu-minimal ubuntu-standard ubuntu-desktop
*) Se você não optou por excluir os arquivos de configuração, pode ser possível reinstalar o software facilmente via Synaptic: selecione o item Não instalado (configuração residual) no painel esquerdo, em seguida, selecione o software no painel direito para reinstalação: