I've used skype, worked like a charm with no lag on 4g. Chewed battery though, but that was kind of expected.
What version of Skype are you using, mine doesn't allow for video at all?
Ron W.
I've not used the others, but Skype has been horrible for me. I used it once for about 30 seconds and it crapped on me. It won't even let me add the wife as a contact. I sorta gave up on the video chat thing after that.
Sent from my Galaxy Nexus using DroidForums