La mejor forma de instalarlo es mediante este codigo:
$ sudo apt-get install teamspeak-client
Para acceder al programa lo puedes encontrar en:
Aplicaciones -> Internet -> TeamSpeak
Fuente: amistosamentelinuxProblemas resueltos en la instalación de programas en Ubuntu 6.06, 7.04, 7.10, 8.04, 8.10, 9.04 y 9.10
$ sudo apt-get install teamspeak-client
Para acceder al programa lo puedes encontrar en:
Aplicaciones -> Internet -> TeamSpeak
Fuente: amistosamentelinux