Just got my Android 2.3.4 Gingerbread update! Yaaay 3G video calling!!
I just tried out the video and it works pretty good - I guess the big thing is that it's also supposed to work over 3g/4g connections which is pretty amazing. You can access it through Talk. I've had a few funky issues with the Voice app since, for some reason though.