Um pequeno aplicativo que usei para criar o Launchers para minha área de trabalho é o Arronax.
link
Mas uma rápida pesquisa no Google por "teamspeak" e "ubuntu" deu vários hits sobre como instalar. O link a seguir também traz uma boa pergunta é "ou" o seu ubuntu -ou- o teamspeak que você baixou 32Bit ao invés de 64Bit?
Se o seu Ubuntu é de 64 bits, mas o aplicativo é de apenas 32 bits, então você precisa instalar as bibliotecas de compatibilidade de 32 bits, você deve ser capaz de executar programas de 32 bits normalmente adicionando:
sudo apt-get instala ia32-libs
O post seguinte também teve boas informações para a configuração do teamspeak:
Como instalar Cliente do Teamspeak 3 no Ubuntu 12.04 lts 32 bit?
afirma:
1) cd ~ / Downloads (supondo salvos na pasta Downloads, caso contrário, onde você salvou)
2) chmod u + x ./TeamSpeak3-Client-linux_x86-3.0.12.run
OU se versão de 64 bits:
chmod u + x ./TeamSpeak3-Client-linux_amd64-3.0.13.1.run
./TeamSpeak3-Client-linux_x86-3.0.12.run
OU se versão de 64 bits:
./TeamSpeak3-Client-linux_amd64-3.0.13.1.run
3) Pressione enter para ver o contrato de usuário
4) Pressione Q para deixar o contrato do usuário
5) Digite Sim para criar a pasta (chamada TeamSpeak3-Client-linux_xxxxxx)
6) Abra a pasta, execute o programa chamado ts3client_linux_x86 ou ts3client_linux_amd64