I suspect that TRA will give up trying to block facetime fairly soon.
Actually it was Apple who took it upon themselves to voluntarily disable FaceTime on all iPhone 4 devices sold in the UAE.
The new Skype release for the iPhone works a treat. Quality of video calling isn't as crisp as FaceTime but having said that it does work over Wifi or 3G. FaceTime only works over WiFi at the moment (unless you've jailbroken your phone).