Skype iPhone App Now Allows Video Calls

The Skype iPhone app now finally offers video calling - over Wi-Fi and 3G. You can now make calls to and from various iOS devices as well as desktops.
The updated version of the app is available in the iTunes store now.

via Rosa Golijan @ Gizmodo

Update: Tested, works well :-)