Eu desinstalei o mono em 12.04 por:
sudo apt-get remove mono-*
mas depois o tema do Ubuntu mudou para um feio. Parece que alguns dos temas dependem do mono !!!
Minha pergunta é como reverter os pacotes removidos por esse comando?
Isso porque mono- * marcará mais do que apenas a estrutura mono para remoção. Também remove algumas fontes e temas da instalação padrão. Use
sudo apt-get install --no-install-recommends ubuntu-desktop
para reinstalar os pacotes removidos acidentalmente. Depois disso, talvez seja necessário reatribuir o ambiente como tema nas Configurações do sistema (em Aparência) e fazer logoff e logon novamente.
Você removeu o MonoDevelop e afetou o tema? Isso é estranho, mas você pode instalar o mono facilmente:
sudo apt-get install mono-complete
Você provavelmente removeu o pacote ubuntu-mono. Este pacote contém ícones monocromáticos, que são usados para o estilo visual consistente do Ubuntu. Isso também pode ter feito com que várias dependências reversas, como temas, tenham sido removidas.
A resposta de jP_wanN ajudará você a corrigir o problema.