Per chiamare c'è Skype.
Per il video le webcam dovrebbero funzionare con aMSN.
Per videochiamare, funzionante (almeno da quello che ho sentito) c'è Kopete.
A breve dovrebbe uscire Gaim con supporto audio/video appongiandosi a Google Talk.