Probado en Xubuntu.
sudo wget http://www.teamviewer.com/download/teamviewer_linux.deb
sudo dpkg -i teamviewer_linux.deb
Si tira error, antes de instalara ejecutar
sudo apt-get -f install
Agragar al rc.local para que inicie con el sitema
sudo echo teamviewer --daemon start >> /etc/rc.local