We thought that video calls would be a major feature of Gingerbread and Google included new camera APIs that let developers access the front-facing camera. However, when Google launched the Nexus S we found that their Google Talk app was missing the video chat feature we saw Andy Rubin reveal and none of the applications in the Market worked with the phone.

Thankfully Tango stepped up to the plate and delivered the first video calls to Nexus S owners. The free app was just updated tonight with support for the Nexus S and a new UI for the Galaxy Tab. Tango is also cross platform, so you can make video calls with your iPhone friends too.

I briefly tested the app with my brother Clark and we connected on the first try. We were both on WiFi and the video feed was a little choppy, but at least it worked. If you have a Nexus S, give it a try and let us know how it performs.