@Kardoff et @tuxmouraille :
J'ai prospecté il n'y a pas si longtemps et voilà ce qui en résulte :
- Chez moi après installation de Gajim (XMPP) sous Windows XP j'ai un message d'erreur comme quoi il manque des librairies et qu'une réinstallation peu corriger le problème mais en fait niet... (c'était pourtant mon préféré :( )
- Pidgin ne permet pas la visio depuis Windows avec XMPP.
- Ekiga (SIP) marche bien aussi de Windows à GNU/Linux mais sur mon portable avec Xubuntu Maverick j'avais un message d'erreur pas du tout explicite pour débugguer donc j'ai laissé tombé cette piste. Cela dit, il existe une version portable ce qui peut être pratique pour migrer les réfractaires malgré eux (http://forum.framasoft.org/viewtopi...)
- Empathy (XMPP) n'existe pas sur Windows mais je l'utilise de GNU/Linux à GNU/Linux, la visio marche très bien.
- Mais finalement je me suis arrêté à Jitsi (SIP/XMPP) comme solution pour les utilisateurs sous Windows et le fait qu'il existe une version portable je trouve ça bien pratique (cf mon commentaire plus haut).

Donc pour l'avoir essayé avec un compte XMPP depuis Empathy sur GNU/Linux et Jitsi sur Windows ça passe. De même avec Empathy d'un côté et le plugin GMail de l'autre ça passe aussi.
Après, de Jitsi à Jitsi quelque soit la plate-forme en théorie ça devrait passer aussi mais j'ai pas testé.

Le seul truc c'est qu'il faut avoir suffisamment de débit en upload et que je suis un peu limite là où je vis. Je ne sais pas si avec du P2P ça changerait la donne.
Concernant le choix du serveur XMPP, je trouve le travail de l'équipe de Vanaryon remarquable (http://www.framablog.org/index.php/...) donc vraiment je recommande jappix.com bien que le projet soit jeune. Pour le moment en tout cas je n'ai pas à me plaindre.
Sinon, concernant les codecs vidéos utilisés c'est très souvent du H263/H264 (il existe aussi du Theora) c'est bien dommage qu'il n'existe aucun logiciel qui utilise le Webm parce que ça permettrait d'économiser jusqu'à 30% de bande passante (en plus d'utiliser un format libre).