Google recently released an update to Google Talk which now allows Video Calling, while the news is exciting the update was restricted to the Nexus S devices. Fortunately britoso @ XDA released Google Talk with Video Calling which can be installed on any rooted Android device running Gingerbread (Android 2.3).
britoso made a slight but important modification to the code to make it work on any device:
Deodexed, made a one line comment in the smali, recompiled, pushed...works!!!
File edited: \com\google\android\talk\SigninActivity.smali
Deleted line (#1141): invoke-interface {v4}, Lcom/google/android/gtalkservice/IImSession;->logout()V
There are different ways to install Google Talk on your device, you could use ADB (see the instructions @ http://forum.xda-developers.com/showthread.php?t=1056793 or more easily there is now a flashable zip file which you can download @ http://forum.xda-developers.com/showpost.php?p=13330426&postcount=20 (for CyanogenMod 7):
- Download the talk1.3.update-signed.zip @ http://forum.xda-developers.com/showpost.php?p=13330426&postcount=20
- Install from recovery
- Restart your device
If you want to be able to make audio/video calls even over 3G/4G you can download the talk1.3.nowifi.update-signed.zip file instead @ http://forum.xda-developers.com/showthread.php?t=1056793.
If you haven’t rooted your Android device yet you can browse our articles, we most likely have covered how to root your Android phone.
You can see Google Talk with Video Calling running on a Nexus S in the video below:

You can get more information @ http://forum.xda-developers.com/showthread.php?t=1056793.
Don't forget to follow us on Twitter and join our Facebook Fan page to stay updated.