pretty sure gtalk works.
Sent from my Transformer Prime TF201 using Tapatalk
Have only used Skype so far. We had trouble with video also. Hate to admit that we finally realized both parties must use the video call button and answer with the video icon. Then it worked fine. Neither of us had used it before. We tried it with a win7 laptop and a dell streak with my prime.