XMPP/Jingle worked, although the quality wasn't very good. You could make video calls between Google Talk (also on Android) and Empathy, the standard GNOME XMPP

XMPP/Jingle worked, although the quality wasn't very good. You could make video calls between Google Talk (also on Android) and Empathy, the standard GNOME XMPP Client.