Abra uma janela de terminal (Aplicações -> Acessórios -> Terminal) e digite:

sudo apt-get update

sudo apt-get install teamspeak-server

Após a instalação, inicie o serviço:

sudo /etc/init.d/teamspeak-server start

Verifique se o teamspeak-serv está rodando:

netstat -natupe |grep teamspeak

As senhas de admin e superadmin se encontram no arquivo /etc/teamspeak-server/passwords. Para visualizá-las, execute o comando:

cat /etc/teamspeak-server/passwords

ATENÇÃO!! Não apague e nem altere esse arquivo. Alterar as senhas dentro dele não alterará as senhas de acesso à interface de configuração.

Estas senhas são necessárias para acessar a parte gráfica de configuração do TeamSpeak Server. Para acessá-la, abra uma janela do Firefox e digite localhost:14534. Entre com o usuario superadmin e a senha que se encontra no arquivo passwords. Dentro desse painel de configuração você pode definir coisas como o título do servidor e as permissões dos usuários.

Visite o fórum do TeamSpeak para maiores informações e dicas.