Para instalar o mate-terminal
no Precise (12.04) você precisa de um PPA:
ppa:ubuntu-mate-dev/precise-mate
Siga os passos abaixo ...
Primeiro, instale software-properties-common
, precisamos de add-apt-repository
sudo apt-get install software-properties-common
Depois disso
sudo add-apt-repository ppa:ubuntu-mate-dev/precise-mate
sudo apt-get update
sudo apt-get install mate-terminal