It's finally available for Android, just thought some people would like to know.
Make free Skype-to-Skype video calls, and call phones at Skype rates on the move
Skype 2.1 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. See the What’s New section for full handset list.
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
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.