The Android video call app works over Wi-Fi or 3G/4G data connections, no hacks needed.
"With approximately 30 million concurrent users logging into Skype at any given time and making up to half a million simultaneous video calls, the Skype video chat on Android app makes it even easier for users to share moments with their contacts wherever they are."
Skype 2.0 gets a complete redesign of interface, other than improved support for Phone calling, and SMS. There’s a new main menu on the Skype app for Android where users can navigate easily through their contacts, access their Skype profile to change personal details or see the balance of their Skype Credit. Skype also gets a bit social by letting users set mood message.
Video calling for Skype isn’t supported on all devices, right now it would just work with the HTC Desire S, Sony Ericsson Xperia neo, Sony Ericsson Xperia pro and the Google Nexus S. More phones soon. Hopefully we would find a hack to Enable Skype video on any android phone, soon.