I just had a videochat over 3G and it was the most amazing thing I've experienced all day. There was some lag, voice quality wasn't perfect, and video was sometimes jittery. But I loved every minute of it.