Tox es una alternativa gratis y libre a Skype ya que ademas de estar disponible en 64bits para linux también cuenta con conexión peer-to-peer encriptada, por lo tanto la hace mucho mas segura.
Para empezar con la instalación hay que editar el archivo sources.list para agregar el repositorio
# vim /etc/apt/sources.list
Luego añadir el siguiente repositorio
deb http://repo.tox.im/deb/ testing main
Agregar la clave GPG
# wget https://repo.tox.im/toxbuild.pgp | apt-key add-
Y por último actualizar los repositorios
# aptitude update
Una vez hecho esto solo quedaría instalar el cliente que se quiera. En este caso se instalará qTox.
# aptitude install qtox
Aquí dejo una tabla de todos los clientes y sus comparativas.