We’ve been hearing that FaceTime will work over 3G in iOS 5 but it will be up to carriers to allow it (like Tethering or VoIP apps). A reader sent in this screenshot (above) which seems to confirm that Apple plans on enabling FaceTime for those carriers that allow it.

Carriers, especially in the Middle East, have been able to get Apple to block FaceTime use, even though it was Wifi-only.

We were originally able to use FaceTime over 3G using a jailbreak last year (video below) and the quality wasn’t bad at all over AT&T 3G.  We’ll see which carriers decide to implement it.  Hopefully, there isn’t an additional cost component.