Existe una aplicación nativa y que no graba las llamadas/videoconferencias (como hace skype) que es Gtalk, va muy bien ;)
Próximamente según he visto en las novedades de Tango, van a sacar aplicación para pc también, así que tendremos otra alternativa más, para todos los gustos!!