Want FaceTime in blocked regions? Try FaceTime Hacktivator
Apple blocked FaceTime support in several Middle East regions with the release of iOS 4.1 presumably as a preemptive measure to avoid running into problems with local laws.
Since FaceTime Hacktivator requires jailbreaking, or hacking your iPhone to allow the installation of third-party apps that aren’t available through the App Store, it’s a good idea to steer clear of it if you aren’t comfortable with the jailbreak process. Apple won’t offer support for hacked iPhones, either, so be sure to keep that in mind before jailbreaking, too.
[Thanks to techania for the heads up.]