Schon gesehen?
Skype jetzt in der neuen Version mit Videotelefonie auch über 3G (und WLAN).
Ich hab's gerade ausprobiert und es funktioniert problemlos.
http://itunes.apple.com/de/app/skype/id304878510?mt=8