Se você não está contente com seu atual mensageiro, experimente instalar o Jitsi no Linux, um comunicador que pode ser uma boa alternativa, até mesmo para o Skype.
Talk
Videochamadas no Gtalk: Instalando o plugin Google Talk no Ubuntu, Debian e outras distros
Se você utiliza o Gtalk para fazer chamadas de voz e vídeo, veja como instalar o plugin Google Talk no Ubuntu e sistemas derivados.
Como instalar o Google Talk Plugin a partir do repositório oficial no Ubuntu e derivados
Se você quer usar o Gtalk com voz e vídeo, veja aqui como instalar esse importante plugin no UBuntu 13.10, 13.04, 12.10, 12.04, a partir do repositório oficial.