Para hacer conversaciones de voz te recomiendo usar Ekiga o Skype (el segundo no es libre, pero hay debs gratuitos en su página).
Para videoconferencia está bien el Amsn, no conozco ahora mismo más, pero me suena de algo Gnome-meeting, que será similar el Netmeeting de Microchof, aunque no lo se, no lo he probado.