> On a related note, is there any multi network app that supports video?

Yes, both Pidgin and Empathy support voice and video calling via XMPP. I suspect you'd need to use a "standard" XMPP server though - it wouldn't work over gtalk or facebook chat for instance.