Ahora mismo estoy hablando por Internet (VoIP) utilizando Skype y funciona de maravilla 😀 Skype es una aplicación de mensajería instantanea con posibilidad de realizar llamadas telefonicas entre 2 usuarios de Internet, utiliza la tecnología P2P para establecer las llamadas y me ha funcionado perfectamente usando NAT y sin abrir ni redirigir ningun puerto. Utiliza las librerías QT cosa que es una pequeña pega para los usuarios de GNOME, pero la verdadera pega es que se trata de Software propietario 🙁

Si queremos aplicaciones libres debemos recurrir a Gnomemeeting o linphone, aunque mi corta experiencia con ellas ha sido más bien negativa 🙁 Eso si, con gnomemeeting también puedes enviar video 😉

Por cierto, esta en el portage de Gentoo aunque masked:

echo "net-im/skype ~x86" >> /etc/portage/package.keywords
emerge skype