O terminal roxo é gnome-terminal , você pode chamá-lo de xterm . Se ele foi desinstalado por qualquer motivo, instale-o novamente de dentro de xterm :
sudo apt-get install gnome-terminal
Para o Centro de Software (pacote software-center ) faça o mesmo:
sudo apt-get install software-center