Make free Skype-to-Skype video calls, and call phones at Skype rates on the move Skype 2.5 for Android lets you make free voice and video Skype-to-Skype calls, and call phones and landlines at great Skype rates on the move. Video calling now supported on more Android phones.

Features:

Free* Skype-to-Skype IM, calls and video calls over 3G or WiFi.
Cheap calls and SMS to landlines or mobiles at great Skype rates

Some notes:

If you're using Android 2.2 (Froyo) or greater on a device not listed in the What's New section, you should still be able to enable video calling in Skype settings. Please note that video call quality may not be as good as on a certified device.
On Android 2.2 (Froyo), only the back camera will work. This is because only devices running Android OS 2.3 or higher allow apps to access the front facing camera.
If the setting to enable video calling is not available in the Skype Settings on your device that means video calling is not yet supported on your phone.